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^ . Abstract 

Let F be a finitely generated free group. By using Bestvina-Handel theory, as well 
as some further improvements, the eigengroups of a given automorphism of F (and 
its fixed subgroup among them) are globally analyzed and described. In particular, 
an explicit description of all subgroups of F which occur as the fixed subgroup of 
some automorphism is given. 
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1 Introduction 

For all the paper, let F be a finitely generated free group. 



The rank of F, denoted r(F), is the cardinality of a free generating set of F. 
The reduced rank of F, denoted f(F), is max{r(F) — 1,0}, that is, one less 
than the rank, except for the trivial group where the reduced rank coincides 
with the rank, which is zero. It is well known that every subgroup of a free 
group is free, and so it has its own rank and reduced rank. However, they are 
not in general bounded above by those of F . 

As usual, Aut(F) denotes the automorphism group of F, Inn(F) is the sub- 
group of inner automorphisms, and Out(F) = Aut(F)/Inn(F) is the outer 
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automorphism group of F. So, an outer automorphism is a coset of Inn(F) 
and is to be thought of as a set of automorphisms obtained by composing a 
given one with all possible inner automorphisms. 

Let 0: F — > F be an endomorphism of F. We will denote as acting on the 
right of the argument, x \— > (x)<f> (and parentheses will be omitted if there is 
no risk of confusion). A subgroup H < F is called (^-invariant when H(f) = H, 
setwise. In this case, the restriction of to H will be denoted (f) H : H — > H, 
and it is an endomorphism of H. 

Except when F has rank 1, Inn(F) is isomorphic to F. For any y G F, we shall 
write 7^ to denote the inner automorphism of right conjugation by y (denoted 
by exponential notation). Thus 7 y : F — > F, rr i— > = y~ l xy = x y . Similarly, 
for any subgroup H < F, we write if y = y~ l Hy for its right conjugate by y. 
We will denote the conjugacy class of H in F by [[H]]. Since r(if) = r(H y ) 
for every y E F, the ranA; of a conjugacy class of subgroups, r ([[//]]), is well 
defined. 

The fixed subgroup of an endomorphism of F, denoted Fix 0, is the subgroup 
of elements in F fixed by 0: 

Fix = {x G F : x0 = x}. 

For example, if y is not a proper power (in particular y ^ 1) then, for every 
integer r ^ 0, Fix 7^ = (y), the centralizer of y r in F. Note that, if H is 
a 0-invariant subgroup of F, then Fix 4> H = H fl Fix 0. Following [12], a 
subgroup H < F is called 1-auto-fixed (resp. 1-endo-fixed) when there exists 
an automorphism (resp. endomorphism) of F such that if = Fix 0. 

Following [5], the eigengroup of with eigenvalue y G F is the maximal 
subgroup of F where acts as left conjugation by y, 

{x G F : x(p = yxy^ 1 } = {x G F : y^ 1 (x(p)y = x} = Fix 07 y . 

So, the eigengroups of are the fixed subgroups of the automorphisms in the 
outer automorphism $ containing 0. 

In our view, the three main properties known about 1-auto-fixed subgroups 
are the following ones (and note that (iii) implies (ii)): 

(i) It is easy to see that every 1-endo-fixed subgroup H is pure, i.e. x r G H 
implies x G H. 

(ii) The main result in [3] states that 1-auto-fixed subgroups of F have rank 
at most n = r(F), proving the Scott conjecture. The same result was 
proved for 1-endo-fixed subgroups in [9]. 

(iii) In [5] , the previous result was generalized to say that every 1-mono- fixed 
subgroup H of F is F -inert, i.e. r(H fl K) < r(K) for every K < F. 
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Inertia for 1-endo- fixed subgroups is an open problem (see [1] and [17] 
for related results). 

Inertia is a quite restrictive condition, since the rank of intersections of sub- 
groups of F in general can behave like the order of the product of the ranks. 
However, properties (i) and (iii) are not enough to characterize 1-auto-fixed 
subgroups. For example, the subgroup H = (a~ 1 b~ 1 ab, a~ 1 c~ 1 ac) of the free 
group F on {a, b, c} is pure and F-inert, but it is not 1-endo-fixed (see [12]). 

The goal of this paper is to provide a description for the fixed subgroups of 
automorphisms of free groups of finite rank. Although we do not obtain a 
complete characterization of all 1-auto-fixed subgroups, we hope to provide 
an explicit enough answer to the question "What subgroups S of F can be of 
the form Fix (3 ?" asked by J. Stallings in his paper [16], section 1 problem P2, 
in 1987. 

Let {ai, . . . , a n } be a basis for F. It is easy to see that the automorphism 
of F defined by dj0 = a~ l for i = 1, . . . ,n, has trivial fixed subgroup. So, 
the trivial subgroup is 1-auto-fixed. Also, a cyclic subgroup H = (y) of F is 
1-auto-fixed if, and only if, it is pure and, in this case, H = Fix 7 r So, the 
interesting cases begin with subgroups of rank 2. 

The maximal rank case was completely settled by Collins and Turner. In [4], 
these authors gave a complete description of the 1-auto-fixed subgroups H < F 
with r(H) = n. In the current paper we generalise this, finding a similar 
description which applies to all 1-auto-fixed subgroups without restriction. 
For later use, we reformulate part of Collins- Turner result here. 

1.1 Theorem (Collins— Turner, [4]) Let F be a non-cyclic finitely gener- 
ated free group and G Aut(F) such that r(Fix 0) = r(F). Then, there is a 
non-trivial free factorisation F = H * (y), where H is a (^-invariant subgroup 
and one of the following holds: 

(i) y<p = y and Fix = (H n Fix 0) * (y), 

(ii) y<p = h r y and Fix = (if D Fix 0) * (y^ 1 hy) , for some 1 ^ h G iinFix 
not a proper power, and some integer r ^ 0. 

Our main result describing 1-auto-fixed subgroups in general, is inspired by the 
following three basic constructions of automorphisms and their corresponding 
fixed subgroups, from simpler automorphisms. 

1.2 The basic constructions Let H and K be finitely generated free 
groups. 

(i) Let {ai, . . . , a m }, m < n, be a basis for H and let ip G Aut(H). By adding 
n — m>\ extra generators {a m+ i, . . . , a n }, we obtain a bigger free group 
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F, and ip can be extended to an automorphism G Aut(F) by setting 
ctj0 = di^p if 1 < % < m, and a«0 = Wi if m + 1 < i < n, with appropriate 
words Wi G F. Then, denoting the restriction of to H by <p H , one has 
4> H = (p and it is possible to choose the Wi such that Fix = Fix </? (take, 
for example, Wi = a" 1 , m + 1 < i < n). Hence, Fix is contained in H, 
which is a proper 0-invariant free factor of F . 

(ii) Now, let 0i G Aut(H) and 2 G Awt(iT). Consider F = H * K and the 
automorphism 0! * 2 £ Aut(F), which extends 0i and 2 . Then, both 
iJ and K are (0i * 2 )-invariant, and Fix (0! * 2 ) = Fix X * Fix 2 . 

(iii) Finally, let {a 1: . . . , a n _i} be a basis for H, let y? G Aut(H) and suppose 
that /iy? = h'hh'^ 1 for some 1 ^ h,h' & H with /i not a proper power. By 
adding a new free generator y, we obtain a bigger free group F, and tp 
can be extended to an automorphism G A-ut(F) by setting <2j0 = 

for i — 1, . . . , n — 1, and y0 = h'h r y. Then, if is 0-invariant, <p H = p and, 
for all but finitely many choices of the integer r, the fixed subgroup of 
is precisely Fix = Fix ip * (y~ 1 hy) (see the appendix for a proof of this 
fact). 

The following theorem says that the three methods above are enough to con- 
struct all non-cyclic 1-auto-fixed subgroups from simpler ones. In other words, 
any automorphism of F with non-cyclic fixed subgroup can be realised using 
one of the previous three methods and, hence, its fixed subgroup has the cor- 
responding decomposition. 

1.3 Theorem Let be an automorphism of a finitely generated free group 
F . Then, either Fix is cyclic or there exists a non-trivial free factorisation 
F = H * K such that H is (^-invariant and one of the following holds: 

(i) Fix < H, 

(ii) K is also (^-invariant and Fix = (H n Fix 0) * (K n Fix 0), where 
r{K HFix 0) = I, 

(iii) there exist non-trivial elements y G F, h,h' G H, such that K = (y), 
y<p = h'y, h is not a proper power, Fix = (H fl Fix 0) * {y~ l hy) and 
h<P = h'hh'- 1 . 

In the maximal rank case we can compare with Theorem 1.1. In this situa- 
tion, (i) never happens (by Bestvina-Handel Theorem, see [3]), (ii) corresponds 
to 1.1 (i) (since one can easily deduce that K must be cyclic), and (iii) corre- 
sponds to 1.1 (ii) (with the extra information that h can be chosen to be fixed, 
and then h' to be a power of h). 

Theorem 1.3 provides an local description of 1-auto-fixed subgroups. Using 
induction, it is easy to deduce Theorem 1.4, our main result, providing a global 
description which may be of greater interest to the more general reader. 
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1.4 Theorem Let F be a non-trivial finitely generated free group and let 
4> G Aut(F) with Fix 0^1. Then, there exist integers r, s > 0, (^-invariant 
non-trivial subgroups K ± , . . . , K r < F , primitive elements yi, . . . ,y s G F , a 
subgroup L < F , and elements 1 ^ h!- G Hj = K 1 * ■ ■ ■ * K r * (yi, . . . , yj), 
j = 0, . . . , s — 1, such that 

F = Ki * ■ ■ ■ * K r * (y u ...,y s )*L 

and yj(j) = h'j_ ± yj for j = 1, . . . , s; moreover, 

Fix = (w 1: ...,w r , y^hoyi, y^hs-xy,) 

for some non-proper powers 1 ^ Wi G Ki and some 1 ^ hj G Hj such that 
hj(f) = h'jhjh'j' 1 , % — 1, . . . , r, j — 0, . . . , s — 1. 

The paper is structured as follows. 

In section 2 we prove some easy but useful lemmas, that will be needed later. 
Then, Theorems 1.3 and 1.4 will be illustrated with some explicit examples, 
pointing out some interesting aspects of the results. 

The main tool we use is the theory of relative train track maps, developed 
by Bestvina and Handel [3] and extended later by Bestvina, Feighn and Han- 
del [2]. Due to the technical nature of the paper, we try to provide as self 
contained a proof as possible, by writing the preliminary sections 3, 4 and 5, 
providing a complete introduction and recalling the parts of the theory we 
use, adapted to our needs. 

Concretely, we make use of the alternative but equivalent formulation of rel- 
ative train track maps in terms of free groupoids and their morphisms, due 
to Dicks and Ventura [5]. In section 3 we recall the Bestvina Handel Theory 
of relative train track maps as well as we establish the terminology for free 
groupoids and their morphisms. For the reader unfamiliar with free groupoids 
and groupoid morphisms we note that they are the objects and morphisms 
obtained from applying the 7Ti functor to the category of graphs and contin- 
uous maps relative to a set of vertices rather than a single vertex. Thus, the 
language of graphs (eg. connectedness, components, paths, etc.) carries over 
to the context of free groupoids with the difference that homotopies relative to 
the vertex set are equalities in the groupoid. For more details see [5] and [8] . 

Section 4 reviews free factor systems and is taken mostly from [2], while in 
section 5 we recall the improved relative train tracks from [2] and we prove 
Theorem 5.2, one of the crucial pieces of the main argument. 

The main argument of the paper is the proof of Theorem 6.4 in section 6. This 
result provides a simultaneous description of all the eigengroups for a given 
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automorphism of F, and of its fixed subgroup among them. The proof is a 
long and technical inductive argument with several cases, all in the context of 
graphs, groupoids and relative train track maps. Along it we need to deal with 
outer automorphisms instead of automorphisms, and with free factor systems 
instead of free factors. Finally, in section 7, Theorem 1.3 as well as our main 
result Theorem 1.4, will be easily deduced from Theorem 6.4. 

From the formal point of view, Theorem 6.4 is stronger than Theorem 1.4. 
However, we present the last one as the main result in the paper because 
of its greater simplicity and algebraic usefulness, and because of the greater 
technicality involved in Theorem 6.4. 

One observation that we would like to make is that although our results are 
stated and proved for automorphisms, we strongly expect that Theorems 6.4, 
1.3 and 1.4 hold for monomorphisms of free groups. In fact, as [5] applies 
to monomorphisms, the only place we essentially use the fact that we are 
dealing with automorphisms is in section 5, Theorems 5.1 and 5.2, which in 
turn rely on [2]. We are confident that [2] holds for monomorphisms (with 
minor technical changes) using essentially the same proofs. However, the work 
needed to verify this seems disproportionate to the potential gain. 

As a direct consequence of the results in this work, the same authors have the 
subsequent paper [13], where Theorem 1.4 is used to show that the collection 
of 1-endo-fixed subgroups is strictly larger than the collection of 1-auto-fixed 
subgroups if the underlying free group has rank at least 3. 



2 Lemmas and examples 

In this section we prove some simple but useful lemmas. Then, we construct ex- 
ample 2.4, which typically illustrates Theorems 1.3 and 1.4, and examples 2.5 
and 2.6 pointing out some interesting aspects of these two theorems. 

2.1 Lemma Let F be a finitely generated free group and let G Aut(F). If 
Fix is contained in a proper free factor H of F then there exists a (proper) 
(^-invariant free factor K of F such that Fix < K < H . 

Proof. Let ifbea free factor of H (and so, of F) containing Fix and having 
the smallest possible rank. We only have to show that K is 0-invariant. Clearly, 
K(f> is also a free factor of F and so, K n K<p is a free factor of K. From the 
minimality of r(K) and the fact Fix < K n K<p, we deduce K n K<p = K. 
Thus, K is a free factor of K(f>. But these two subgroups have the same rank, 
so K = K<f>. □ 
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Consequently, if the fixed subgroup of an automorphism G Aut(F) is con- 
tained in a proper free factor of F then the action of which gives rise to 
fixed elements takes place in a proper 0-invariant free factor of F (and this 
corresponds to construction 1.2 (i)). 

2.2 Lemma Let F be a free group and let G Aut(F). Let H be a ^-invariant 
subgroup of F. Suppose that y G F and h G H are non-trivial elements such 
that F = H * (y) and y~ x hy G Fix 0. Then, there exists h! G H such that 
y<p = h'y and h(p = h'hh'~ x . Furthermore, h! — 1 if, and only if, y G Fix 0. 

Proof. Since is an automorphism, we have 

F = H * (y) = H<f>* (y<j>) = H * (y<f>). 

Hence, y<p = h'y e h" for some h', h" G H and e = ±1. Now the equation 

y~ l hy = (y-'hy)^ = h"- 1 y^h'-\h ( t>)h'y'h" 

forces h" — 1, e = 1 and h = Thus, y<p = h'y and h<p = h'hh'~ x . 

Clearly, hi — 1 if, and only if, y is fixed by 0. □ 

It is well known that every non-trivial free factor H of F is malnormal, i.e. 

n ^ 1 only when x £ H. This can be reformulated in the following 
useful way. 

2.3 Lemma Let F be a free group, H a free factor of F and 0, tp G Aut(F) 
be such that = for some x G F. If H is (^-invariant and H n Fix </? 7^ 1 
t/jen x E H , and H is also (p-invariant. 

In general, computing fixed subgroups of automorphisms of free groups is a 
difficult task (although, recently, some authors have announced algorithms for 
this purpose, see [14] or [10]). It is even difficult, in general, to show that a 
given subgroup is really the fixed subgroup of a given automorphism. In the 
following example, we compute the fixed subgroup of a given automorphism, 
and then we see how it fits with the descriptions given by Theorems 1.3 and 1.4. 

2.4 Example Let F be the free group of rank 6 freely generated by the letters 
{a, b, c, d, e, /}, and consider the automorphism of F given by 

a — > a b — > ab 

c — > dc d — > dcd 

e -> (b^ab^djYe /->&/&, 

where t is an integer. Choosing t appropriately, we claim that 

Fix = (a, b _1 ab, [c, d], e _1 6 _] ab[c, d]e). 



7 



Clearly, both (a, b) and (c, of) are 0-invariant. Automorphisms of the free group 
of rank 2 are well understood and it is easy to check that 

Fix <l>(a,b,c,d) = Fix ^ <<*,&> * Fix ^(c,d) = (a, b^ab, [c, d]). 

Since b~ l ab[c, d] is fixed by 0, the proposition in the Appendix tells us that, 
for all but finitely many choices of t, 

Fix (f) {a ,b,c,d,e) = (°; b^ab, [c, d], e^b^ablc, d\e). 

We choose and fix one such value for t (in fact, t = 1 would suffice). It 
remains to see that / contributes nothing to the fixed subgroup of 0. To see 
this, suppose that w = w<p is a fixed word not contained in (a, b, c, d, e) and 
find a contradiction. The reduced form of w looks like 

w = u f ei ---f ei u i f^---f e "u k , 

where k > 1, q = ±1, and the G (a,b,c,d,e) are possibly trivial but 
otherwise reduced as written. We then get that 

w(f) = (u (j))b ei f ei b ei ■ ■■b ei f £i b ei (u i (f))b £i + 1 f ei + 1 b £i + 1 ■ ■ ■ ¥ k f k ¥ k (u k (f)) . 

Since w = w(f), no pair of /'s can cancel in the last expression and, in particular, 
(uo4>)b ei = uo. Abelianising, we obtain u^ 3 G Z 5 and (fi(a,b,c,d,e) e G r L 5 (Z) such 
that u^4>lab cde) = u Q h ~ Ci^- But, from the definition of 0, it is easy to 
check that 6 ab is not in the image of 4>(a,b,c,d,e) ~ Id. This contradiction proves 
the claim: 

Fix = Fix (f)( a ,b,c,d,e) = («, b^ab, [c, d], e^b^ablc, d]e). 

This 1-auto- fixed subgroup of F fits the description of Theorem 1.3 in the 
following way. The automorphism is in case (i) with (a, b, c, d, e) invariant 
and containing the whole fixed subgroup of 0. Now, 4>i a ,b,c,d,e) is m case (hi) 
with (a,b,c,d) invariant, y — e, h' — (6 _1 a6[c, of])* and h = 6 _1 a6[c, d}. Then, 
(f)(a,b,c,d) is m case (h) with the two invariant free factors being (a, b) and 
(c,d). Finally, 4>{c,d) has cyclic fixed subgroup, and <f>( a ,b) is again in case (iii) 
with (a) invariant, y = b and h — h! — a. Note that the last two steps can 
also be interchanged. This shows how Fix can be built up using the basic 
constructions described in 1.2. 

Also, Fix fits the description of Theorem 1.4 as follows. Take r = s = 2, 
Ki = (a), K 2 = (c, of), y± — b, y 2 — e and L — (f). Then, taking w± — a G K ± , 
w 2 = [c,d] G K 2 , h' Q = h = a G K 1 * K 2 , and h[ = (6 _1 a6[c, o?])* and 
hi = 6 _1 a6[c, d] both in Ki * K 2 * (b), we have 

Fix = (w!, w 2 , y^hyi, y^hiyi) = (a, [c, d], b~ x ab, e _1 6 _1 a6[c, d]e). 
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One word of caution is necessary here since the /i-elements in the example 
above, corresponding to y± — b and y 2 — e (i.e. h = a and hi = b~ l ab[c, d], 
respectively) are fixed by 0, whereas in Theorem 1.4 they have a more compli- 
cated image. We might hope, with the correct choice of basis, to always ensure 
that all the ^-elements in Theorem 1.4 are fixed, as happens in the maximal 
rank case. This will not be possible in general as the next example shows. 

2.5 Example Let F be the free group of rank 3 freely generated by {a, 6, c}. 
Consider the elements g = [a,b] and h = a 2 b 2 of (a, b), which are not proper 
powers, and let be the automorphism of F given by a i— > g~ 1 ag, b h- > g~ x bg, 
c I— > g~ x hc. Using cancellation arguments, it is not difficult to see that 

Fix = (g, c~ x hc). 

We claim that F does not have a basis for as in Theorem 1.4 with all the 
^-elements being fixed. 

Firstly, by looking at the abelianisation of F, it is clear that the subgroup 
Fix = (g, c~ x hc) contains no primitive elements of F. So, if we obtain a basis 
for F and a description of Fix as in Theorem 1.4, the subgroup K\ must 
have rank 2 and hence, L — 1 and Fix = (wi, 2/i _1 /io2/i) ? where u>i, /i € -Ki 
are not proper powers. Suppose now that ho is fixed and find a contradiction. 

In this situation, h = w^ 1 . Then, the normal subgroup generated by W\ 
coincides with the normal subgroup generated by g and h. Consider the one 
relator group G = {a,b,c \ Wi) = (a,b,c \ g,h). Since wi is not a proper 
power, G is torsion free (see Proposition 5.18 in [11]). However, looking at 
the second presentation, it is clear that ab is an order two element of G. This 
contradiction demonstrates that Fix cannot be described as in Theorem 1.4 
with fixed ^-elements. 

Finally, we remark that Theorem 1.4 provides a description of 1-auto- fixed 
subgroups of F, but it does not give a characterisation of those subgroups. 
The following is an example of a subgroup which agrees with the description 
given, while it is not 1-auto-fixed. 

2.6 Example Let F be the free group of rank 3 freely generated by {a,b,c} 
and consider the subgroup H = (a, 6 _1 a6, c~ 1 bc) < F. Clearly, H agrees with 
the description given in Theorem 1.4. Suppose that H = Fix for some 

G Aut(F). It is straightforward to verify that (a, b) is the smallest free factor 
of F containing the subgroup (a, 6 _1 a6). Hence, (a, b) is 0-invariant, that is, 
(a, b) = (a, 60). Thus, 60 = a r 6 e a s where e = ±1 and r, s are integers. But the 
elements a and b~ l ab being fixed imply a<p = a and 60 = a r b for some r ^ 0. 
Now F = (a, 6) * (c) where (a, 6) is 0-invariant, c ^ Fix and c _1 6c G Fix 0. 
Thus we may apply Lemma 2.2 to conclude that a r b = 60 = h'bh'^ 1 for some 

1 7^ hi G (a, 6). This contradiction shows that if is not 1-auto-fixed. In fact, 
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it is easy to see that any endomorphism of F fixing H has to actually be 
an automorphism, and has to fix (a, b, c _1 6c) too. Hence, H is not even the 
intersection of an arbitrary family of 1-endo-fixed subgroups of F. 



3 Bestvina-Handel theory 

In this paper, we will mostly work with finite graphs viewed as combinatorial 
objects. We will make use of the standard concepts and terminology for graphs, 
including the notions of rank and reduced rank of a graph, connectedness, 
subgraph and the core of a graph, graph morphism, (formal) path, trivial path, 
reduced (or normal) form of a path, etc. We refer the reader to 1.1.2 and 1.1.8 
in [5] for the precise definitions. For example, if Z is a graph, V Z denotes the 
vertex set, EZ the edge set, i and r are the incidence functions, • denotes the 
concatenation between paths (when defined), etc. If Z is connected (and only 
then), r(Z) is the rank of Z, the rank of the fundamental group of Z. The 
reduced rank of Z, r(Z), will be the reduced rank of its fundamental group; 
the maximum of r(Z) — 1 and zero. If Z is not connected r(Z) is not defined, 
and f(Z) is defined to be the sum of the reduced ranks of its components. 

The excellent paper [3] deals with graphs in the topological point of view, 
and [5] contains a complete reformulation of it into the language of groupoids 
(and, additionally, many details previously left to the reader are meticulously 
verified). We found the language used in [5] more convenient to our purposes, 
so we mostly will refer to it. However, we will also emphasize the corresponding 
concepts in [3] in order to make the arguments more clear. 

Let Z be a graph. In [3] homotopy equivalences of graphs, f3: Z — > Z, are con- 
sidered. For the purposes of that work (and the present one), all the relevant 
data of such a homotopy equivalence is what it induces at the fundamental 
group level. So, it is useful to forget the topological structure of the graph 
Z and to just think of it as a combinatorial object. In this setting, f3 must 
be thought of as a formal map sending edges (and so paths) to paths, and 
respecting the incidences in Z. 

A good language to formalise this is the language of groupoids. 

3.1 Definitions A groupoid is a small category in which the objects, also 
called vertices, are identified with the identity morphisms, and every morphism 
is invertible (see [5] or [8] for more details). For example, every group is a 
groupoid with a single vertex (and so, the operation is totally defined). Note 
that every groupoid has also the structure of a graph. 

It is easy to check that if Z is a graph, then the set of paths in Z modulo re- 
duction, together with the natural structure coming from Z, form a groupoid. 
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It is called the fundamental groupoid of Z and denoted txZ. To simplify the 
notation, we identify every class of equivalent paths with the unique reduced 
path it contains, called its normal form. For every u, v G VZ, irZ(u,v) de- 
notes the set of paths in nZ from u to v. In particular, irZ(u,u), which is a 
free subgroup of nZ, is the (combinatorial) fundamental group of Z at u. A 
path p G irZ(u, v) defines an isomorphism, 7 P : nZ(u, u) \— > 7rZ(i>, t>) by sending 
a: G ttZ(u,u) to p~ l xp G irZ(v,v). Clearly, the inverse path, p -1 , defines the 
inverse isomorphism 7 P -i: irZ(v, v) t— ► irZ(u,u). Thus, in the case where Z is 
connected, all the groups nZ(v, v) are isomorphic (in fact, all of them are free 
of rank r(Z)). 

A graph T is a tree if, and only if, for every u, v G VT, 7rT(u,v) contains a 
unique element, called the geodesic from u to v and denoted T[u, v]. 

We say that a groupoid G is /ree when it is of the form itZ for some subgraph 
Z of G. In this case, we also say that Z is a fraszs of C. It can be proved that 
the Nielsen-Schreier theorem is also valid for groupoids, (see Theorem 1.3.10 
in [5]). So, every subgroupoid H of G = nZ is free and has a basis B, which 
is a graph whose vertices are vertices of Z, and whose edges are elements 
of B < -kZ. In general, B can be disconnected, even when Z is connected. 
Furthermore, if B and Z are connected, r(B) can be bigger than r(Z), as in 
the case of free groups. 

3.2 Definitions In the language of groupoids, continuous maps (3: Z — > Z 
become groupoid morphisms 7r/3: itZ — > 7rZ, also referred to as self-maps of Z, 
simply denoted f3: Z — > Z. And homotopy equivalences become equivalences 
of graphs that is, self-maps /3 such that, for every t> G VZ, the restriction 
(3 V : nZ(v,v) — >• nZ(v/3,vj3) is an isomorphism of groups. 

A path p G 7rZ is called [3 -fixed when p/3 = p. We include here the case where 
p is trivial, i.e. a path consisting of a single vertex i>, in which case we say that 
v is /9-fixed. Clearly, the set of /9-fixed paths, Fix j3 = {p G 7rZ : p/3 = p}, is a 
subgroupoid of 7rZ. 

In order to study fixed subgroups of automorphisms of free groups, what 
Bestvina and Handel really did in [3] was to study the fixed subgroupoid 
of a given equivalence of graphs. In their Proposition 6.3, they constructed a 
basis for Fix f3, with technical assumptions on j3. 

3.3 Definitions Recall that, throughout the paper, F denotes a finitely gen- 
erated free group. 

Following [3], a marked graph is a triple (Z,vq,t)), where Z is a connected 
graph, vo G VZ is a vertex called basepoint, and r/: F — * 7rZ(f ,fo) is a group 
isomorphism, called a marking. 
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Let (3: Z — > Z be an equivalence of a marked graph (Z, t> , 77). For every path 
p G tiZ(vq(3,Vo), one can consider the induced automorphism <f>p, p ^ of F de- 
fined by x I— > (jo -1 • x^/? •p)r)~ 1 (see the commuting diagram below). It will be 
denoted <^g jP whenever the marking is understood from the context. 



4>/3,p,7] 



F ^tiZ{v 0) v ) 

7rZ(v f3, v Q (3) 



F ^irZ(v , v ) 



In [3] it is noted that, changing the path p, the automorphism <j)p iP is composed 
with an inner automorphism. Conversely, for every y G F, it is clear that 
p-yr) G nZ(v p,vo) and (j>p, p . yri = 4>p, P ly Hence, {(pp tP : p G 7cZ(v f3,v )} is 
an outer automorphism of F determined by (3 and denoted §p. It is said that 
(3 induces or represents the outer automorphism <3>g with respect to the given 
marking, 77. However, we shall suppress 77 from the notation if there is no risk 
of confusion. 



In the particularly simple case where v is /3-fixed and p = v is a trivial path, 
we have 0^ = r/P^i]' 1 and, identifying F with nZ(v , v ) via 77, we can abuse 
notation and write <f>p tVo = (3 Vo . The Fixed-point Lemma below ensures that, 
when the fixed subgroup is non-cyclic, such a simple marking can always be 
chosen. 

3.4 Lemma (Fixed-point lemma) Let f3: Z — > Z be an equivalence of a 
marked graph (Z,v ,rj), such that all (3-fixed points are vertices (see 1.5.1 
in [5]). For every path p G 7rZ(vof3, t>o) with r(Fix 4>p, p ) > 2 there exist a 
(3-fixed vertex v G VZ and a path q G irZ(v,Vo) such that q(3 = q ■ p^ 1 . 
Moreover, 

(i) <t>p,v,r,' = <fr(3,p,v> where v(: F -> irZ(v, v), x^q-xr]- q' 1 , 

(ii) x<f>p jP = (g -1 • qf3 ■ xr](3 ■ (g/5) -1 • q)^ 1 for every x G F , 

(iii) Fix cj)p :P = (q- 1 ■ Fix f3 v ■ q)^' 1 . 



Proof. Corollary 2.2 in [3] or Lemma 1.5.4 in [5] give us the required vertex 
v and path q. By looking at the following commuting diagram, we see (i). 
Equalities (ii) and (iii) are straightforward to verify. □ 
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7rZ(v, v) 
7rZ(v, v) 



rf 

3.5 Definitions Let (3 be an equivalence of a finite, connected, marked, core 
graph (Z,vo,T)), and let Zq be a maximal proper /3-invariant subgraph of Z 
(note that Z is not necessarily connected, and if EZ ^ then VZ = VZ). 
As with /3, we say that the triple (/3,Z,Zq) represents $g. In fact, in [3], 
the authors constructed a full filtration of Z by proper /5-invariant subgraphs, 
and (P, Z, Z ) corresponds to the top stratum. One of the main simplifications 
introduced in [5] is to work only with this top stratum (that is, with a maximal 
proper /3-invariant subgraph) instead of working with the full filtration, and 
then do the arguments inductively (this idea originally came from Gaboriau, 
Levitt and Lustig, [7]). 

In [3], an irreducible matrix is associated to (0,Z,Z o ). This matrix, denoted 
\J3/Zq] in [5], plays a central role in the arguments. By Perron- Frobenius Theo- 
rem (see Theorem 1.5 in [3] or section II. 1 in [5]), the spectral radius of [/3/Zq] 
is 0, 1 or > 1; we will refer to these three possibilities by saying that {(5, Z, Zq) 
is null, is level or is exponential, respectively. This spectral radius is denoted 
A in [3], and PF((3/Z ) in [5]. 

One of the main results in [3] states that every <£> e Out(F) can be repre- 
sented by some {f3, Z, Zq) with several extra good properties; these are the 
stable relative train tracks. The corresponding notion in [5] is that of minimal 
representatives. Concretely, in section IV. 1 of [5] it is proved that, given an 
outer automorphism $ G Out(F), there exist a finite, connected, marked, core 
graph (Z,v ,rj), a self-map f3: Z — > Z representing $, and a maximal, proper, 
/3-invariant subgraph Zq of Z such that {(3, Z, Zq) is a minimal representative 
of $ (in fact, an analogous result is proven for injective endomorphisms, but 
here we are only interested in the bijective case). The precise definition of a 
minimal representative (or a relative train track) is not important here. All 
we will use about them is the existence of such representatives and their main 
properties. A first consequence of the definition is that, for every minimal rep- 
resentative (f3, Z, Zq) of the value PF(/3/Zq) is the minimum possible among 
those of all the representatives of <£>. The other useful properties of minimal 
representatives are expressed in Theorem IV.5.1. We rewrite this statement 




7tZ(vq,V )^ 

-kZ(vq(3,vq(3) 

■7tZ(vo,Vq)^- 



13 



here in a slightly different form, distinguishing the three possibilities for the 
stratum (see the corresponding proof in [5]), and restricting the attention to 
isomorphisms (for which ((3, Z, Z ) cannot be null). 

3.6 Theorem (IV. 5.1, [5]) Let F be a non-trivial finitely generated free 
group, and let $ G Out(F). Then, there exists an equivalence (3 of a non- 
empty, finite, connected, marked, core graph (Z,Vo,i]), such that = $ and 

(i) all (3-fixed points are vertices of Z (see Definition 1.5.1 in [5]), 

(ii) Z has a proper (3 '-invariant subgraph Z on which {3 induces a self-map 

' A>, 

(hi) Fix (3 has a basis B containing (as a subgraph) a basis B of Fix /3 , 

(iv) ((3, Z, Z ) is not null, 

(v) if ((3, Z, Zq) is level then either B = B or B \ B = {e}, where e is a 
j3 -fixed edge such that EZ \ EZ = {e}, 

(vi) if ((3, Z, Z ) is exponential then either B = B or B \ B = {p} where 
p G irZ is such that either some edge e G EZ \ EZ Z-occurs in p only 
once, or every edge e G EZ \ EZ Z-occurs in p exactly twice. 

In fact, every minimal representative ((3,Z,Z ) of $ satisfies properties (i) to 
(vi). 

We want also to remark on the following two technical differences between [3] 
and [5]. The first is that in [3] the graph Z does not contain isolated vertices 
(it is defined as the closure of certain set of edges) while in [5] it contains all 
the vertices of Z (it is defined as a maximal but not necessarily connected, 
invariant subgraph); up to isolated vertices, they are the same subgraph of 
Z . The second technical difference is about fixed paths: in [3] they consider 
Nielsen (i.e. fixed) paths possibly crossing partial edges, while this has no sense 
in [5]; but, using subdivisions at non- vertex fixed points (see III. 2 in [5]), this 
situation is modelled in [5] by assuming that "all fixed points are vertices", 
and then looking only at fixed paths beginning and ending on vertices. 

Finally, let us discuss the main result in [3] and write it in a slightly different 
form. With the notation of Theorem 3.6, Bestvina and Handel proved that 
f(B) < f(F) and, as an immediate consequence, they obtained their main 
result (Theorem 6.1 in [3]), saying that r(Fix <fr) < r(F) for every <fi G Aut(F). 
By analyzing the algebraic meaning of the components of B, one can obtain 
a non-connected version of Bestvina-Handel Theorem, not explicitly stated 
in [3] (see Theorem 3.10 below or take H — F in Theorem IV. 5. 5 of [5]). As 
noted in [7], this version of the result is only superficially stronger. However, 
we will dedicate the rest of the present section to state this non-connected 
version, for later use. 

For the rest of the section, let $ G Out(F), and choose 4> G $. 



14 



Consider the following two equivalence relations in the sets F and $, respec- 
tively. We say that 3/1,3/2 £ F are Reidemeister equivalent, denoted y\ ~0 y 2 , 
if J/2 — ( c 0)~ 1 yi c f° r some c E F. And we say that 07^, 07^ € $ are isogre- 
dient, denoted (fyy yi ~ 07j/ 2 ; if they are equal up to conjugation (in Aut(F)) 
by an inner automorphism. That is, when 4>lyi — lc l 4>lyilc = 1c- 1( l ) ly 1 c for 
some 7 C G Inn(F). (We prefer to use the word "isogredience" instead of, for 
example, "similarity", used by other authors; the reason is historical since, 
although in a different context, Nielsen already dealt with the same concept 
under the name "isogredience"). 

Note that the isogredience relation does not depend on the chosen 0, while 
Reidemeister relation does, like the particular bijection y 1— > <jyy y from F to <3>. 
The following lemma clarifies the relationship between these two equivalence 
relations, and the eigengroups of 0. 

3.7 Lemma Let F be a non- cyclic finitely generated free group andyi, y 2 E F . 
Let $ G Out(F) and choose G $ such that r(Fix <fyy yi ) > 2. The following 
are equivalent: 

(a) yi ~> y 2 , 

(b) 07 yi ~ 07j, 27 

(c) [[Fix07 2 J] = [[Fix0 7?/2 ]]. 

Proof, (a) =>- (b). By (a), there exists c E F such that y 2 = (c0) _1 yic. The same 
element c satisfies the equality 07 y2 = 07( c ^,)-i 2/lC = 07c-i</>7?,ic = lc-i<f>l yi c in 
Auf(F). So, 07^ ~ 07^ 2 . 

(b) =>- (a). By (b), there exists c G F such that 07 y2 = 7 c ~ 1 07yi7c- That is, for 
every x G F, 

V2 1 { X( t>)y2 = c _1 yr 1 ((ca;c _1 )0)i/ic = c" 1 yf 1 (c0)(x0)(c0) _1 yic. 

So, (c0) _1 ?/ic?/2~ 1 commutes with x0, for every x E F. Since (the 0-image of) 
F is not cyclic, and centralizers of non-trivial elements in a free group are 
always cyclic, we deduce that (c0) _1 t/icj/ 2 ~ 1 = 1. Hence, y\ ~^ y 2 . 

(a) =>- (c). By (a), there exists c E F such that y 2 = (c0) _1 yic. The same 
element c satisfies the equality Fix 07^ = (Fix 07 J/1 ) C . 

(c) =>- (a). Suppose that Fix 4>ly 2 = (Fix 07^ ) c for some c E F. Then, for 
every x E Fix 07 yi , we know that x c G Fix 07 y2 and so yr 1 (c0)t/2C _1 commutes 
with x. Since r(Fix (fyy yi ) > 2, we deduce that 1 (c<fi)y 2 c~ 1 = 1 and hence, 

Note that the hypothesis r(Fix 07 yi ) > 2 is only used in the proof of the 
implication (c) =>- (a). So, (a) (b) =>- (c) are valid for an arbitrary G $. 
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Now, let f3: Z — > Z be an equivalence of a marked graph (Z,vq,t)) such that 
all /9-fixed points are vertices, and $^ = $. Choose p G 7tZ(voP,Vq) such 
that <^3 jP = 0. For every y E F with 2 < r(Fix 07^) = r(Fix 4>f3^. yri ), an 
application of the Fixed-point Lemma 3.4 ensures the existence of a /5-fixed 
vertex t> G and a path g G nZ(v,Vo) such that q/3 = q ■ (yi]) 1 ' P _1 an d 
Fix (p/3,p. yv = (g -1 • Fix /3„ • q)rj~ l . The following lemma provides the graph 
theoretic equivalent of the statements in Lemma 3.7 above. 

3.8 Lemma Let F be a non- cyclic finitely generated free group andx/i, y 2 G F. 
Let $ G Out(F) and choose some <fi G $. Lei j3: Z ^ Z be an equivalence of a 
marked graph (Z,vq,t]) such that all (3-fixed points are vertices, and = $; 
/e£ p G 7tZ(vqP,vq) be such that <fip^ p = <fi. Suppose that r(Fix (jyy yi ) > 2 and 
also that r (Fix 07 y2 ) > 2. Let Vi G VZ, gi G 7rZ(t>i, t> ), and t> 2 G VZ, 
g 2 G 7rZ(v 2 , fo) be as in the previous paragraph for 07 yi and 4> r y V2 , respectively. 
Then, conditions (a), (b) and (c) in Lemma 3.7 are also equivalent to 

(d) there exists a (3-fixed path q G nZ(vi, 1*2). 



Proof, (a) =>- (d). By (a), there exists c G F such that y 2 = (c0) _1 yic. Then, 
it is straightforward to verify that the path q = q 1 ■ cr] ■ q^ 1 G 7rZ(t>i,t> 2 ) is 
/9-fixed. 

(d) =>- (a). Consider the closed path gf 1 • g • g 2 G 7rZ(t> ,t>o) and the element 
c = (gf 1 ■q-q2)v~ 1 e ^- ^ is also straightforward to verify that (aj))~ 1 yic = y 2 - 
Hence, yi ~ y 2 . □ 

These equivalent statements can be expressed in the following way which will 
be very useful later, in the development of our main argument. 

3.9 Proposition Let F be a non-cyclic finitely generated free group, and let 
$ G Out(F). Let (3: Z — > Z be an equivalence of a marked graph (Z, Vq, rj) such 
that all f3 -fixed points are vertices, and $^ = $. Let B be a basis for Fix f3. 
There is a bijection from the set of isogredience classes in $ with non-cyclic 
fixed subgroup, to the set of components of B with rank > 2. 



Proof. We choose and fix a path p G itZ{vq(3, v ) and let = (f>/3, p , v G $ as in 
Definitions 3.3. 

For every y G F with r(Fix 4>^ y ) > 2, the Fixed-point Lemma 3.4 gives us 
a /9-fixed vertex v G VZ and a path q G -kZ{v,Vq) such that the following 
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diagram commutes: 



<hy 



7lZ(v P,V P) 
"/p-yv 



1i 



-ttZ(v, v) 



^7rZ(v , Vq)^ 7tZ(v, V) 

Let By be the component of B containing v. We have 

Fix 07 y = Fix (f)^ p . yv = (q^ 1 • Fix (3 V ■ q)^ 1 = (q^ 1 ■ 7vB y (v, v) ■ qjr}' 1 

and so, r(B y ) = r(Fix 4>^ y ) > 2. This observation together with the impli- 
cation (b) =^ (d) above show that the map sending the isogredience class of 
07 y to B y is well-defined. The implication (d) =>- (b) proves that this map is 
inject ive. 

Let C be a component of B with rank at least 2. Take a (/3-fixed) vertex 
v G VC and an arbitrary path q G 7iZ(v,v ). Then, qf3 G 7iZ(v,Voj3) and we 
have qf3 = q-{q^ • {qf3) -p) -p -1 = q-{yri)~ l -p~ l for suitable y G F. We then get 
a commutative diagram as above. Hence, B y = C and r(Fix 07 y ) = r(C) > 2. 
So, our map is bijective, when considered from the set of isogredience classes 
in $ with non-cyclic fixed subgroup, to the set of connected components of B 
with rank > 2. □ 



Since groups and graphs of ranks and 1 have reduced rank 0, the bijection 
in Proposition 3.9 allows us to express the Bestvina-Handel Theorem in the 
following way (see Theorem 6.1 in [3], and Theorem IV. 5. 5 in [5] with H = F): 

3.10 Theorem (Bestvina-Handel, [3]) Let F be a finitely generated free 
group, let $ G Out(F), and let<pe§. Then, 

]T f(Fix0 7y )= ]T f(Fixp)= E f([[Fix^7 w ]])<f(F). 

2/GF/~ (pe$/~ [[Fix <p~f y ]] 

In particular, r(Fix <p) < r{F), and <p has at most f(F) non-cyclic conjugacy 
classes of eigengroups. 



Because of the use of the Fixed-point Lemma, one can only expect Bestvina- 
Handel theory to control the non-cyclic eigengroups of a given automorphism 
of F. In fact, the cyclic ones will remain uncontrolled under the graph theoretic 
point of view. 

3.11 Definitions By Theorem 3.10, every $ G Out(F) has finitely many non- 
cyclic conjugacy classes of eigengroups, say k > 0. A set of representatives for 
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$ is a set {0i, . . . , <fik} C $ containing one and only one automorphism in any 
isogredience class of $ with non-cyclic fixed subgroup. Then, we denote by 
Fix $ the corresponding set of conjugacy classes of subgroups of F, 

Fix $ = {[[Fix fa]],..., [[Fix 0,]]} 

which, by Lemma 3.7, does not depend on the particular set of representa- 
tives used. Note that, by construction, every non-cyclic eigengroup of $ is 
conjugate to one and only one of Fix 1; . . . , Fix (j> k . Also, by Theorem 3.10, 
r([[Fix 0x]]) + • • • + r([[Fix fc ]]) <n + k — l. 



4 Free factor systems 

Almost all the ideas in this section are essentially contained in subsection 2.6 
of [2] . We restate and extend them here for later use. 

4.1 Definitions Let H,K < F. We write [[if]] < [[K]] (resp. [[H]] C M) 
when H x < K y (resp. H x is a free factor of K y ) for some representatives 
if x G [[Ft]] and if y G [[if]]. Note that, in this case, for every x there exists 
y, and for every y there exists x, such that H x < K y (resp. H x is a free 
factor of K y ). For example, the two unique conjugacy classes of subgroups 
in F with a single element (namely the trivial one [[1]] = {1} and the total 
one [[F]] = {F}) are the extremal classes in these two partial orders, and 

[[1]] E [» 

A subgroup system of F is a finite set of non-trivial conjugacy classes of sub- 
groups of F. We will refer to the empty set as the trivial subgroup system. 
Given two subgroup systems, H = {[[Hi]], [[H r ]]}, K = {[[K ± ]], [[K s ]]}, 
we write H. < K, if for every i = 1, . . . , r there exists j = 1, . . . , s such that 
[[Hi]} < [[KM 

A subgroup system H is called finitely generated when it only contains con- 
jugacy classes of finitely generated subgroups. In this case, the complexity of 
H, denoted cx(TL), is defined as if H is trivial, and as the non-increasing 
sequence of positive integers obtained from the unordered list of ranks of the 
conjugacy classes in TL , otherwise. 

A subgroup system H = {[[Hi]], • • • , [[ff r ]]} is called a free factor system of 
F when H = or H yi * ■ ■ ■ * H yr is a free factor of F, for some choice 
iff 1 G [[Hi]], . . . , H yr G [[H r ]]. Note that, in this event, this last condition 
is not satisfied in general for every conjugate. For example, {[[(a)]], [[(&)]]} is 
a free factor system of F — (a, b) since (a) * (b) is a free factor of F, while 
(a) * (b ab ) is not. Every free factor system except the total one, {[[f 1 ]]}, is called 
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proper. That is, H is proper if, and only if, Hi is a proper subgroup of F for 
every i — 1, . . . , r. 

Every free factor system of F is a finitely generated subgroup system and so 
it has a well defined complexity. It is clear that there are only finitely many 
such complexities, namely the non- increasing sequences of positive integers 
adding up at most n = r(F). This finite set will be considered with the lexi- 
cographical order. For example, the trivial free factor system has the smallest 
complexity, cx(0) = 0, the total free factor system has the highest complexity, 
cx({[[F]}}) = n, and cx({[[(a u a 2 >]], [[(a 3 )]], . . . , [[<a n )]]» = 2, 1, 1, where 
n = r(F) > 3 and {ai, . . . , a n } is a basis of F. We have < 2, 1, "7?, 1 < n. 

Given two subgroup systems of F, 

H = {[[H,]], [[H r ]]} and K = {[[K,]], [[K s ]]}, 

we write Ti C /C if for every i = 1, . . . , r there exists j = 1, . . . , s such that 
[[Hi\] Q [[Kj]]. Note that, if H and /C are free factor systems then j is uniquely 
determined by i. 

Let H, K < F be finitely generated. By Proposition 2.1 in [15], there are 
finitely many conjugacy classes of subgroups of F of the type H x (~)K y , x,y E F. 
This observation allows to define the intersection of two finitely generated 
conjugacy classes [[H]] and [[K]] as 

M A [[K]] = {[[H*nKy\] + [[l]]:x,y E F} = {[[H n K"\\ ± [[!]]: y E F}. 

Note that [[H]] A [[K]] = precisely when every conjugate of H intersects 
trivially with every conjugate of K. Analogously, if H = {[[Hi]], . . . , [[i? r ]]} 
and /C = {[[i^i]], • • • , [[-fCs]]} are two finitely generated subgroup systems, we 
define the intersection as 

HA/C = p i n^]]^[[l]]:i = l,..,r 1 j = l,-..,s, y E F}. 

Clearly, H A K = K A H < H, K. In [2] Lemma 2.6.2, it is proved that if H 
and /C are free factor systems then so is H A /C. 

Automorphisms of F act on the set of subgroups of F in the natural way. Sim- 
ilarly, outer automorphisms act on the set of conjugacy classes of subgroups 
of F. These observations point to the following definitions. 

4.2 Definitions Let $ E Out(F). 

For every H < F, we write [[H]]<& = [[H (/>]], where E $. It is said that [[H]\ 
is ^-invariant when [[//"]]$ = [[H]]. In this case, for every H y E [[H]] one can 
find 4> E $ such that H y is 0- invariant. 
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In the same way, if 7i = {[[Hi]], • • • , [[-Hr]]} is a subgroup system of F, we 
define 7Y<3> as 7Y<3> = {[[iii]]$, . . . , [[if r ]]<E>}. And it is said that H is $ -invariant 
if [[Hi]] is ^-invariant for every i = 1, . . . ,r. Note that if Ti is a free factor 
system, then so is HQ. 

As noted in section 3, the subgroup system {[[Fix 4>i]], ■ ■ ■ , [[Fix 0fc]]} does 
not depend on the particular set of representatives {0i, . . . , <pk} chosen for $. 
This is the fixed subgroup system of $, denoted Fix $: 

Fix $ = {[[Fix 0]] : G $, r(Fix 0) > 2} 
= {[[Fix 1 ]],...,[[Fix0 fe ]]}. 

Finally, we observe that, for every r G Z and G $, Fix < Fix r . Hence, 
Fix $ < Fix $ r . 

4.3 Example An interesting example of a free factor system comes from the 
graph theoretic setting. Let (Z,vo,rj) be a finite, connected, marked graph, 
let Z < Z be a subgraph, and denote by Zi,...,Z s the non-contractible 
components of Z . For every % — 1, . . . , s, choose a vertex vi G and a path 
5i G irZ(vi,Vo), consider the inclusion irZi(vi,Vi) — > F, x i— > (q^ 1 -x-q^r] _1 , and 
let 1 7^ ifj < F be its image. It is clear that changing the chosen vertices and 
paths, the ifj's only change by conjugation. So, {[[-Hi]], • • • , [[-f^s]]} is a well- 
defined subgroup system of F, determined by the subgraph Z , and denoted 
Tl(Z ). By choosing maximal subtrees Tj of Zi, % = 1, . . . , s, extending them to 
a maximal subtree T of Z, and taking qi = T[vi, vo], we see that H\ * ■ ■ • * H s 
is a free factor of F. So, H(Z ) is a free factor system of F. Furthermore, note 
that if Z is a core graph and Z is a proper subgraph of Z, then H(Z ) is 
proper. 

Now, we prove the following two lemmas for later use. The last one is analogous 
to Lemma 2.1, but in the context of free factor systems. 

4.4 Lemma Let F be a finitely generated free group and let H and JC be two 
free factor systems of F such that H < JC. Then, H.C-K and cx(H) < cx(fC), 
with strict inequality except when Ti — JC. 

Proof. Clearly, we may assume that H and JC are both non-trivial. Write 
H = {[[#i]],...,[[i/ r ]]} and JC = {[[#i]],...,[[#,]]}, and define the map 
a: {1, . . . , r} — > {1, . . . , s} and choose elements Xi G F such that iff 1 < K ia . 
Since iff* is a free factor of F, it also is a free factor of K ia . Hence, H C JC. 
Furthermore, *i a =jHi 1 is a free factor of Kj, for every j — 1, . . . , s. 

As observed before, ia is uniquely determined by i. Hence, cx{Ti) is obtained 
from cx{JC) by deleting the entries corresponding to indices outside the image 
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of a, and replacing every other, say t, with a finite collection of positive integers 
adding up at most t. Thus, cx(Ti) < cx(JC). And the inequality is strict except 
when a is bijective and iff 1 = K ia for all i, that is, except when Ti. — K. □ 

4.5 Lemma Let F be a finitely generated free group and let $ G Out(F). If 
there is a proper free factor system JC of F with Fix $ < /C then there exists 
a (proper) ^-invariant free factor system H of F such that Fix $ < Ti □ fC. 

Proof. Let Ti = {[[Hi]], . . . , [[H r ]]} be a (proper) free factor system satisfying 
Fix $ < Ti < JC and having the smallest possible complexity. We only have 
to show that Ti is $- invariant. 

Let G $. 

For every y <E F with Fix 07^ non-cyclic, there exist i = l,...,r and an 
element a £ F such that Fix 07^ < if". Also, 

Fix 07, < fl?07v = (^0) (a ^ )?/ 

and so, [[Fix <fyy y ]] < [[Hi f] (Hi4>) b ]] where b = (acfyya' 1 G F. Hence, we have 
that Fix $ < 7i A 7i§. Now, using Lemma 4.4 and the minimality of cx(Ti), 
we have 7i A 7i$ = 7i and so, H < H$. But ca;(W) = cx(H$) so, again by 
Lemma 4.4, H = H<&. 

To complete the proof that Ti. is ^-invariant, it remains to show that $ does 
not permute the elements in Ti. Take % = 1, . . . ,r and let j and c G F be 
such that ifj = (Hj<f)) c . By the minimality of cx{7i), there exists d E F such 
that 1 7^ Fix 07 d < H = (^-0) c . But also Fix 07 d < ^07^ = (#;0) d . Thus, 
1 7^ Fix 07 d < (Hj(f)) c fl (Hi4>) d , which is only possible if i = j. This concludes 
the proof. □ 



5 Improved relative train tracks 

Recently, Bestvina, Feighn and Handel published the paper [2] where, among 
other results, they made some improvements to Bestvina-Handel theory. In 
the proof of our main result, we need two facts from this improved theory to 
deal with the exponential case. This section is dedicated to them. 

The next two results involve relative train tracks, which are equivalences of 
graphs with some special properties concerning a filtration of the graph by 
invariant subgraphs (see [3] for the precise definition). First, we restate the 
parts of Theorem 5.1.5 and Lemma 5.1.7 in [2] that will be used later. In 
this reformulation, we only play attention to the top stratum, however we 
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restate the results, taking into account the technical differences used above: 
by subdividing at non- vertex fixed points (see Proposition III. 2. 3 in [5]), we 
assume that the resulting relative train track has no such points; and adding 
the vertices in the interior of the top stratum to Z , we assume that VZ = V Z 
(obviously, these technical changes do not affect the other properties). 

5.1 Theorem (Bestvina-Feighn-Handel, [2]) Let F be a non-trivial fini- 
tely generated free group, and let $ G Out(F). Then, there exists a relative 
train track P of a non-empty, finite, connected, marked, core graph (Z,vo,rj) 
such that $g = $ r for some r > 1, and 

(i) all P-fixed points are vertices of Z , 

(ii) Z has a proper j3 -invariant subgraph Z on which P induces a self-map 
Po, 

(iii) Fix ft has a basis B containing (as a subgraph) a basis B of Fix ft Q , 

(iv) if (ft, Z, Zq) is exponential then one of the following holds: 

(a) B = B , or 

(b) B\ B = {p} for some p G nZ with ip = rp being an isolated vertex 
of B , or 

(c) B \ Bq = {p} for some p G nZ with ip ^ rp, and one of ip or rp 
contained in a tree component of Zq (and so, of Bq). 

Note that case (b) corresponds to the geometric case of Theorem 5.1.5 in [2], 
while (c) is the non-geometric one, for which Lemma 5.1.7 applies. However, 
we have restated those results by applying the cosmetic change whereby we 
have assumed V Zq = VZ. 

The following result, which is implicit in [2] but not explicitly stated, will be 
needed later. We thank M. Feighn for letting us know about it and for helping 
us to extract a proof from [2] . 

5.2 Theorem Let F be a non-trivial finitely generated free group, and let 
$ G Out(F). If every relative train track representing $ has an exponential 
top stratum, then the same is true for all positive powers o/$. 

Proof. Assume that every relative train track representing $ has an expo- 
nential top stratum, and that there exists r > 2 and a relative train track 
ft: Z — > Z, representing $ r and having a level top stratum (denote by Zq the 
maximal /3-invariant subgraph in the filtration). We will find a contradiction. 

For every attracting lamination of $ r , VL G £($ r ), (see Definition 3.1.5 in [2]), 
choose a fi-generic line ou G Q, let Co be the realization of uj in Z, and observe 
that, by Lemma 3.1.10 (1) in [2], Co is a bi-infinite path running inside Zq. 
So £($ r ) is carried (see [2] page 532) by the proper $ r -invariant free factor 
system H(Z ). Let CF be a proper free factor system carrying £($ r ) and with 
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the smallest possible complexity. Since, by definition, £($ r ) = £($), we see 
that T is $- invariant. 

Now apply Lemma 2.6.7 in [2] to obtain a relative train track map f3'\ Z' — > Z' 
representing $, with maximal invariant subgraph Z' Q , and such that the free 
factor system T IZ Tl(Z' ). By hypothesis, the top stratum of Z' is exponential. 
Utilising the argument in the proof of Lemma 3.1.13 in [2], one can raise f3' to 
an appropriate power s > 1, and obtain a relative train track representing $ s 
with maximal proper f3' s - invariant subgraph Zq containing Z' and with the 
top stratum being exponential and aperiodic. In particular, T Z H(Zq). Now, 
consider the attracting lamination Q e £($ s ) associated to the top stratum of 
j3' s (see Definitions 3.1.12 in [2]). On the one hand, Q is not carried by H.{Zq) 
but, on the other hand, Q G = £($) is carried by JF. This contradiction 

concludes the proof. □ 



6 The main argument 

For all the section, let F be a finitely generated free group of rank n > 2, and 
let $ e Out(F) such that r(Fix 0) > 2 for some e $, which is to say that 
Fix <3> is non-trivial in the sense of Definitions 4.1 and 4.2 

Choose an equivalence (3: Z — > Z of a non-empty, finite, connected, marked, 
core graph (Z,vo,r)), with all the /9-fixed points being vertices, and such that 
$^ = $ (see definitions 3.2 and 3.3). Suppose also the (3 satisfies the following 
hypothesis (for example, the equivalences given in Theorems 3.6 and 5.1 do 
satisfy them): 

6.1 Hypothesis Z has a proper /3-invariant subgraph Zq on which f3 induces 
a self- map (3q. Also, Fix (3 has a basis B having a subgraph B which is a basis 
of Fix Pq, and such that either B = B or B \ B = {p} for some /3-fixed path 

p e EB. 

Let us fix the following notation for the rest of the section. 

6.2 Notation (See section 3 for a review of groupoids, equivalences, represen- 
tatives of outer automorphisms and relative train tracks). Let {0i, . . . , <pk} be 
a set of representatives for $; we have k > 1. Choose p e irZ(v (3, v ) such that 
<As,p,r) — 0i) an d consider the /5-fixed vertex t>x and the path q 1 e 7rZ(t> 1 ,t> ) 
with = gi ■ p^ 1 given by the Fixed-point Lemma 3.4. Changing the 
marking to (Z,vi,r)'), where rj':F — * nZ(vi,Vi), x ^ qi ■ xi] ■ gf 1 , we have 
4>i = <f>p,p,r) = < t>p,v 1 ,r l > = v'Pv!^ 1 - From now on, (3 will be considered as 
an equivalence of the marked graph (Z,vi,r)') and F will be identified with 
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7rZ(vi, Vi) via 7]' (so elements in F are closed paths at v\, with no further refer- 
ence in the notation). Then, <pi = /3 V1 and Fix <pi = ttB(vi,Vi). Furthermore, 
observe that if v[ is another /3-fixed vertex and q G ttZ(v' 1 ,Vi) is a /3-fixed 
path then (q ■ q 1 )(3 = (q ■ qi) ■ p" 1 ; so V\ can be replaced by v[ and rj' by the 
new marking rj": F -R\Z{y' x , v[), x i— > g.gi • re?? • (q.q\)~ l ■ Under this new 
marking we get as before that fa = and Fix 0i = 7r_B(t>^, i^). Hence, we 
may interchange the roles of V\ and v[. 

By Proposition 3.9, B has exactly k connected components with rank > 2. 
And, by the Fixed-point Lemma 3.4, they can be labelled B±, . . . , B k in such a 
way that i> i G VSi and, for every % — 2, . . . , k, there exists a vertex t> j G V^Sj 
and a path q^ G ~KZ{y^V\) such that, x0j = g" 1 • • x • ql l )f3 Vi ■ qi for every 
x G F, and Fix 0j = q~ l ■ nB^Vi, Vi) ■ 



itZ(v 1 ,v 1 )*??i-'KZ(vi, 



i:Z{v 1 ,Vi)^-T:Z(vi, 



Resetting q x — vi, the same equations are also valid for i — 1. Additionally 
note that, changing gj into another path q\ G ~kZ{v^V\) in the previous two 
equations, changes fa to 7 c T 1 0i7 c ~ fa, where c = q~ x • q\ G F, and Fix 0» gets 
right conjugated by c, i = 1, . . . , k. 

Renumbering if necessary, we can assume that either B = B , or p is an edge 
of some component of B with rank less than 2, or p G EB 1 . Let = £>i 
in the first two cases and B[ — B\ \ {p} in the last one. Let B[ = Bi for 
% — 2, . . . , k. In the case where p G -E-Bi, the vertices v i and tp both belong to 
i?! so, we can apply the observation above to assume that v± = ip. We denote 
the terminal vertex of p by w. We then distinguish two subcases: if p does not 
separate Bi then B[ is connected and r(Bi) = r(B[) + 1. Otherwise, B[ has 
two components, say B[ for the one containing v\ = ip, and B[ for the one 
containing w = rp; furthermore, r(Bi) = r(B[ ) + r(B[ ). 



For a general (3, this construction gives no information about the inclusions 
Fix fa < F, since the edges of B are /9-fixed elements in -rrZ that can be 
arbitrarily complicated. However, hypothesis 6.1 will allow us to obtain some 
algebraic information about those eigengroups. 

6.3 Lemma Let us suppose that hypothesis 6.1 is satisfied. Using the notation 
above, if either 

(i) B = B , or 
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(ii) B \ B = {p} and p is an edge of some component of B with rank less 
than 2, or 

(iii) B \ B = {p}, p G EB 1 , p separates B\ and either B[ or B[ T is a tree, 
then Fix $ < TC(Z ), which is a proper free factor system of F. 

Proof. Let Z\, . . . , Z s be the components of Z with rank at least 2. For every 
% G {1, . . . , k} let ji G {1, . . . , s} be such that Vi G VZj. (note that, in general, 
j is neither one-to-one nor onto as a function of i, hence there is no relation 
between k and s). Then, nB^ < irZ^. In particular, for i — 1, . . . , k, 

9f 1 ' * B i(vi, v i) ■ Qi < ?f 1 ' ^Zj.{vi, Vi) ■ q { . 

Observe that, for i ^ 1, B[ = B; L and then the left hand side of the above 
equation equals Fix 0j. Hence, {[[Fix <j) 2 ]], . . . , [[Fix 4>k]]} < H(Z ). 

It remains to show that also {[[Fix 0i]]} < H.{Zq). If (i) or (ii) occurs, then 
£>i = B\ and the argument above also applies for i — 1. Assume (iii). If £?J T 
is a tree then 7r_B((f 1 ,f 1 ) = 7ri? 1 (f 1 ,f 1 ) and again the argument above still 
works. So it only remains to consider the case where B[ L is a tree (and B[ T 
is not). We have 

Fix (pi = 7rBi(vi,Vi) = p ■ 7iB[ T (w, w) ■ p~ l < p • nZj^w, w) ■ p" 1 . 

So, [[Fix is contained in the conjugacy class of subgroups of F determined 
by the connected subgraph Zj x of Z . Thus Fix $ < Ti(Z ). 

Moreover, the free factor system H(Z ) of F is proper since Z is a proper 
subgraph of Z and Z is a core graph. □ 

This lemma will be applied to the equivalence given by Theorem 5.1. Note that 
cases (iv)(a) and (iv)(b) there correspond to cases (i) and (ii) here, respectively, 
and case (iv)(c) corresponds to (ii) or (iii) depending on whether or not the 
rank of the component of B containing p is less than 2. 

To obtain the following result, it remains to closely analyse the path p, in the 
cases it exists. As will be seen, the case where (f3, Z, Z ) is level is the only one 
where p plays a relevant role; additionally, by Theorem 3.6(v), p is a single 
edge of Z in this case. 

6.4 Theorem Let $ be an outer automorphism of a finitely generated free 
group F such that Fix $ is non-trivial; let <p G $ with r(Fix <f>) > 2. There 
exists a set of representatives {(pi, . . . , (pk) for $ ; k > 1, such that one of the 
following holds: 

(i) there is a proper ^-invariant free factor system T such that Fix $ < T , 
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(ii) there are two (pi-invariant subgroups H,K < F such that F = H * K; 
moreover, Fix (pi = (H n Fix (pi) * (K n Fix (pi), r(K n Fix X ) = 1 and, 
/or eac/i i — 2, . . . ,k, either H is (pi-invariant and Fix 0j < H , or K is 
(pi-invariant and Fix (pi < K , 

(iii) there is a subgroup H < F (pi-invariant for every i = 1, . . . , k, and non- 
trivial elements y G F and h' G H , such that F = H * (y) and y(pi = h'y; 
moreover, Fix fa < H if i ^ 1, and Fix fa = (H n Fix fa) * {y~ l hy) for 
some non-proper power 1 ^ h G H with hfa = h'hh'^ 1 . 

Furthermore, the choice can be made so that cp = fa for some i. 

Proof. By Lemma 2.2, it is sufficient to prove the Theorem with the following 
weaker statement in place of (iii): 

(iii') there is a subgroup H < F (pi-invariant for every i = 1, . . . , k, and an 
element 1 ^ y G F, such that F = H * (y); moreover, Fix fa < H if 
i ^ 1, and Fix fa — {H H Fix fa) * (y^hy) for some 1 ^ h G H. 

The proof then works by induction on n, the rank of F. The result is vacuous 
for n — 0,1. For n = 2, the result is true using Theorem 1.1 (in this case, 
k — 1, (i) cannot happen, and the two possibilities in Collins- Turner Theorem 
are special cases of (ii) and (iii') here). So, we can assume n > 3, and that the 
result is true for free groups of smaller rank. 

Note that the result involves both a choice of representatives for $, and a choice 
of basis for F. Given such a basis {xi, . . . ,x n } and a set of representatives 
{0i, . . . , (pk}, take an element c G F and consider the new basis {x^, . . . , x c n } 
and the new set of representatives {(p' ± , . . . , fa k }, where fa = , y~ 1 (pi'~Yc ~ fa- 
This new set of automorphisms acts on the new basis just as the old one acted 
on the original basis. Hence, up to a change of basis, we may choose one of 
the representatives to be our favorite (p G $, as long as r(Fix fa) > 2. Thus 
the last statement of the theorem follows as long as we can find some set of 
representatives for $ satisfying the theorem. 

Let (f3, Z, Zq) be a minimal representative of $ (the existence is ensured by 
Corollary IV.1.2 of [5]). Let us note that, by Theorem 3.6, (3 satisfies hypoth- 
esis 6.1. We shall henceforth use the Notation 6.2 applied to f3. We recall that 
we chose {fa, . . . , (pk} to be an arbitrary set of representatives for <3>. Hence, 
in order to prove the result, we are still free to change it at our convenience. 

By Theorem 3.6 (iv), ((3,Z,Z ) is not null; hence, it is either level or expo- 
nential. 

Suppose now that (j3,Z,Z ) is exponential. By the minimality of PF((3/Z ), 
all the representatives of $ are also exponential. Consider the integer r > 1 
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and the representative (f3',Z',Z' ) of $ r given by Theorem 5.1. Theorem 5.2 
implies that (f3 f , Z', Z' Q ) is exponential and hence, 5.1 (iv) applies and we have 
(a), (b) or (c). Thus, (5' is in the situation (i), (ii) or (hi) of Lemma 6.3 (see the 
subsequent comment there). Furthermore, f3' satisfies hypothesis 6.1. Thus, we 
conclude that Fix $ r < H(Z' ) ) a proper free factor system of F. Finally, using 
the fact Fix $ < Fix $ r and Lemma 4.5, we end up in case (i) of the theorem. 

So, we can assume that (/3, Z, Z ) is level. By Theorem 3.6 (v), either B = B 
or B \ B = {e}, where e is a /5-fixed edge such that EZ \ EZ = {e}. Using 
Lemmas 6.3 and 4.5, the first possibility and some particular cases of the 
second one immediately leads us to case (i) of the theorem. So, we can assume 
that B \B = {e} = EZ \ EZ , e G EBi and either e does not separate Bi, 
or it does but into two non-tree components. 

Now we distinguish two cases, depending on whether e does or does not sep- 
arate Z (caution, not B !). 

Case 1: e separates Z (into two components). 

Recall that we are using the notation established in 6.2. Let X be the compo- 
nent of Zq = Z \ {e} containing v i = Le, and Y be the one containing w = re. 
Since Z is a core graph and ef3 = e, both X and Y are /3-invariant subgraphs 
of Z and neither is a tree. It is clear that B\ is the unique component of B 
with rank > 2 that has vertices both in X and Y . So, renumbering if neces- 
sary, we can write {B u . . .,B k } = {B 1 }U{B 2 , . . . , B t }\j{B l+1 , . . .,B k }, where 
ixBi < nX for i = 2, . . . , / and ixBi < nY for i = / + 1, . . . , k, 1 < I < k. Now, 
changing 2 , . . . , 0^ to appropriate isogredient automorphisms if necessary, we 
can assume that, for i = 2, . . . , /, qi e ttX(v j, v\) and for i — I + 1, . . . , k, 
qi G TrY(vi,w) ■ e -1 . Moreover, the situation forces B[ to be disconnected and 
recall that, in this case, we were assuming that neither B[ nor B[ is a tree. 

Let L = nX(vi,vi) < F and M = e ■ irY(w,w) ■ e _1 < F. It is straightfor- 
ward to verify that L, M ^ 1 are both ^-invariant and that F = L * M. 
Furthermore, 

Fix 0x = 7rSi(ui,Ui) 

= ^B[ ^i,vi) * (e • tvB' 1t (w,w) ■ e- 1 ) 
= (Ln Fix 0i) * (M n Fix X ), 

where L D Fix 0i ^ 1 and M fl Fix 0i ^ 1. From the equalities 

x<fii = C 1 • (ft • x ■ Ii 1 )! 3 ■ Qi and Fix <i>i = C 1 ' nBifa, Vi) ■ q it 

and from the /5-invariance of X and Y, it is easy to see that, for i — 2, . . . , I, 
L is r invariant and Fix fa < L and, for i — I + 1, . . . , k, M is (^-invariant 
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and Fix 0, < M. 

If r(L fl Fix 0i) = 1 then the set of representatives {0i, . . . , 0^} for <3> satisfies 
case (ii) of the theorem with H = M and K = L. So, we can assume that 
r(L n Fix 0x) > 2. In particular, r(L) > 2. 

Let us consider now the restriction of (3 to X, f3 x : X — > X. Since L is a free 
factor of F, the restriction of 0i to L is an automorphism of L and hence, f3 x 
is an equivalence of X. Let $ L = $g x G Out(L). Alternatively, $ L can also 
be defined by simultaneously restricting <pi, . . . ,(f>i to L, and using Lemma 2.3 
to see that all these restrictions belong to the same coset of Inn(L). Although 
the situation with j3 x is not the same as it was for (3 (for example, X is 
not in general a core graph, and we know nothing in general about maximal 
/3 x -invariant subgraphs of X), we can still apply Proposition 3.9 to j3 x and 
B' x U B 2 U ■ ■ ■ U Bi (a basis for Fix (3 X ), and deduce that {4>i L , ■ ■ . , (/>i L } is a 
set of representatives for $ L , and that 

Fix $ L = {[[L fl Fix [[Fix 2 ]], . . . , [[Fix 0,]]}. 

(recall that Fix 2 , • • • , Fix <pi are all contained in L). Now, it is time to ap- 
ply the inductive hypothesis to $ L . Thus, we may find a set of representa- 
tives {</?i, . . . , ipi} for $ L such that y?i = 0^,(^2 ~ (p2 L , ■ ■ ■ , fl ~ 0« L , and 
their fixed subgroups satisfy the conclusion of the theorem. Also, changing 
the automorphisms 02, • • - ,<f>i to isogredient ones (i.e. changing the paths ^ 
appropriately in irX(vi, v±), i = 2,...,/) if necessary, we can assume that 
^2 — <p2 L , ■ ■ ■ , <Pi — <f>i L - So, the situation now is the same as before the ap- 
plication of the inductive hypothesis, but with the extra information that the 
set of representatives {4>i L) . . . ,0/ L } for $ L satisfy (i), or (ii), or (iii') of the 
theorem. Let us distinguish these three subcases. 

Subcase 1.1: Fix $ L < C for some proper $ L -invariant free factor system 
C = {[[Li\], . . . , [[I/t]]} of L. Choose notation such that L fl Fix <pi < L 1; 
Fix 02 < LJ 2 2 , . . . , Fix 02 < Lf t and L x * Lf * • • • * Lf is a free factor of L, 
where x 2 , ■ ■ ■ , xi, y 2 , ■ ■ ■ ,yt G L. Then, (Li * M) * L v 2 2 * ■ ■ ■ * Lf is a free factor 
of F = L * M, which means that T = {[[Li * M]], [[L 2 ]], . . . , [[L t ]]} is a proper 
free factor system of F. And it is clear that Fix $ < T . So, using Lemma 4.5, 
we end up in case (i) of the theorem. 

Subcase 1.2: writing {0i L , . . . , 0; L } = {ipi, . . . , ipi}, there are two -^-invariant 
subgroups C,D < L such that L = C * D; moreover, 

Fix = (C n Fix Vi) * (D D Fix ^i), 

where r(D fl Fix ipi) = 1 and for each j = 2, . . . , /, either C is ^-invariant 
and Fix ipj < C, or D is ^-invariant and Fix ipj < D. Let us consider now 
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the different possibilities, depending on which of the (f)± L , . . . , <f>i L is equal to 
■01, and on the relationship between (f> lL and the subgroups C and D. 

First suppose that ipi = 4>i L . Let H = C * M and K = D. We have 

F = L*M = C*D*M = H*K. 

Since C, D and M are 0i-invariant, so are ff and ff. Also, 

Fix 0i = (L fl Fix 0i) * (M n Fix 0i) 

= (C n Fix 0x) *(Df1 Fix fa) * (M fl Fix 0x) 
= (ff n Fix 0i) * (K n Fix 0i), 

where r(ff fl Fix X ) = 1. For every i = 2, . . . , / , we know that either C is 
0j- invariant and Fix 0j < C, or D is 0j-invariant and Fix 0j < f. In the first 
case ff is also 0j-invariant by an application of Lemma 2.3 to 0i and 0j, and 
Fix <pi < C < H. And in the second case, we directly have that K = D is 
0j-invariant and Fix 0, < K. On the other hand, for every % = I + 1, . . . , k, 
we know that M is 0j-invariant (and then H, again by Lemma 2.3) and ad- 
ditionally Fix 4>i < M < H . Hence, the set of representatives {0i, . . . , fc } for 
$ satisfies case (ii) of the theorem. 

Now suppose that ip\ ^ 0i L and that C is 0i-invariant and L fl Fix 0i < C. 
Renumbering if necessary, we can assume that 0i = 02 L . As before, we let 
H = C * M and K = D (and hence F = H * K). Since C and M are 0i- 
invariant, so is H. Also, Fix 0! = (L fl Fix 0i) * (M fl Fix 0i) < H. For 2 we 
have 

Fix 02 = L n Fix 02 

= (C n Fix 2 ) * (D n Fix 2 ) 

= (if D Fix 2 ) * (If n Fix 2 ), 

where r(f\" fl Fix 2 ) = 1. Consequently, ff fl Fix 2 7^ 1 and, since H is 0i- 
invariant, Lemma 2.3 implies that H is also 2 -invariant; and we know that 
K = D is also 2 -invariant. Furthermore, and using the same arguments as 
in the previous paragraph, for every % — 3, . . . , k, either H is 0j-invariant and 
Fix 0j < ff , or K is r invariant and Fix 0j < K. Hence, the (ordered) set 
of representatives {0 2 , 0i, 03, . . . , <pk} for $ satisfies case (ii) of the theorem, 
with 02 playing the distinguished role. 

Finally, suppose that ip\ 7^ <p\ L and that D is 0i-invariant and L flFix 0i < D. 
Exactly the same argument in the previous paragraph, interchanging ff with 
K and C with D, shows that {02, 0i, 03, . . . , <pk} is a set of representatives for 
$ satisfying case (ii) of the theorem with ff = C and K = D * M. 
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Subcase 1.3: there is a subgroup K < L 0j-invariant for every % = 1, . . . ,/, 
and an element 1 ^ y G L, such that L = K * (y) (so, r(K) = r(L) — 1 > 1); 
moreover, there is an index j G {1, . . . , / } such that L fl Fix 0j < K for % ^ j, 
and L fl Fix 0^ = (K fl Fix 0^) * (y~ l hy) for some 1 ^ h E K. Renumbering 
if necessary, we can assume that either j = 1 or j = 2. 

Let H = K*M. We have F = L*M = K*(y)*M = H* (y). We already know 
that K and M are 0i-invariant and thus so is H. Also, for every i = 2, . . . , k, 
H n Fix 0i 7^ 1 and hence, by Lemma 2.3, H is 0j-invariant. 

Suppose j = 1. For every i = 2, . . . , /, Fix 0j = L fl Fix (pi < K < H, and for 
i = Z + 1, . . . , k, Fix 0^ < M < H. Also, 

Fix 0! = (L n Fix X ) * (M fl Fix 0i) 

= (fT H Fix X ) * * (M n Fix : ) 

= (i/nFix 1 )*(^ 1 %). 

Thus, the set of representatives {0i, . . . ,0 fc } for $ satisfies case (iii') of the 
theorem. 

Suppose j = 2. We have Fix 0i = (L (1 Fix 0i) * (M n Fix 0i) < K * M = i7, 
and also Fix <pi < H for every i — 3, . . . , k, just as in the previous paragraph. 
Furthermore, 

Fix 02 = L n Fix 02 = (if n Fix 2 ) * (y~ l hy) = (H n Fix 2 ) * (y^hy). 

Thus, the set of representatives {0 2 , 0i, 3 , . . . , 0^} for $ satisfies case (iii') of 
the theorem. 

This concludes case 1 of the proof. 
Case 2: e does not separate Z. 

In this case, Z is connected. Consider L = nZ (vi,vi), a free factor of F with 
rank n — 1. Changing 2 , . . . ,<f>k to appropriate isogredient automorphisms 
if necessary, we can assume that the paths qi do not cross the edge e, i.e. 
qi G irZ (vi,Vi). So, from the expression x0j = q~ l ■ (q^ ■ x ■ q^ l )l3 ■ qi and 
the /3-invariance of Z , we see that L is r invariant for every i = 1, . . . , k. 
Moreover, for i ^ 1, the equality 

Fix <j>i = q' 1 ■ nBi(vi, Vi) ■ q, t = q^ 1 ■ 7rS-(^, Vi) ■ q { 

tells us that Fix 0j < L. 

Suppose that e does not separate B\ (and so B[ is connected). Choose an 
r G 7ri^(-u;, v i) and let z = e • r G Fix 1; a non-trivial element of F. Since z 
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is a path crossing e only once, it is clear that F — L * (z). Furthermore, 

Fix <fii = 7i\Bi(t>i, vi) = 7rB[(vi : vi) * (e ■ r) — (Ln Fix 0i) * (z). 

Thus, taking H = L and X = (z), we are in case (ii) of the theorem. 

So, we can assume that e separates B x into B[ and _B^ r . As noted above, by 
using Lemmas 6.3 and 4.5, we have reduced to the case where neither B[ nor 
B[ T is a tree. Let r E nZ (w, V\). The following arguments will work for every 
such path, up to a certain point in the proof, when we will choose a specific one 
to work with. Let 1 ^ z — e-r E F. As before, F = L* (z) (the difference now 
is that z is not fixed by 0i). Consider the automorphism 0' x E $ given by the /?- 
fixed vertex w and the path r e 7rZ(-u7, t>i), i.e. x$' x = r _1 • (r •x-r~ 1 )/3-r, x E F 
(and note that Fix 0^ = r _1 ■ ttBi(w, w) • r). Observe that Fix 0' x = (Fix 0i) 2 , 
that 0i ~ 0^ = 7~ 1 0i7 2 - Also note that as r ranges over all paths in ttZ (w, Vi), 
0i ranges over all the automorphisms of the form 7~ 1 0i7?/) y E L. Since 
r G 7rZ , L is also 0^-invariant. We have 

Fix 0i = 7rSi(ui,ui) 

= 7r_B^ t (t>i, t>i) * e • irB' lT (w, w) ■ e -1 

= (Ifl Fix 0i) * (r- 1 ■ 7iB' hT {w, w) ■ r) r_1,e_1 

— (Ln Fix 0i) *(Lfl Fix 0'i) 2_1 . 

If r(nB[ (w,w)) = 1 then L fl Fix 0' x = (/i) for some h E L. Hence, 

Fix 0! = (L n Fix 0i) * (zhz' 1 ) 

allowing us to conclude that we are in case (iii') of the theorem with H = L 
and y = z^ 1 . Thus we can assume that r(irB' l T (w, w)) = r(L fl Fix 0' x ) > 2; 
in particular, n — 1 = r(L) > 2. Since 

Fix 0' x = (Fix 0i) 2 — (LC\ Fix 0i) z *(Lfl Fix 0'J, 

the same argument works interchanging 0i with 0' x and z with So, with- 
out loss of generality, we may assume r(nB[ i (v 1, v 1)) = r(L fl Fix 0i) > 2. 
With these assumptions, the components of B with rank > 2 are precisely 
B[ ti , B' l T , B 2 , . . . , B k . 

Let us consider now the restriction of (3 to Z , /3 : Z — > Z . As we argued in 
case 1 of the proof, (3q is an equivalence of Z , which induces an outer automor- 
phism of L which we denote by $ L = $ /3() . Then, by Proposition 3.9 applied to 
(3q and B , we deduce that {0i L , <f>[ , 02 L , • • • , <fik L } is a set of representatives 
for <3> L and 

Fix $ L ={[[Lfl Fix 0i]], [[L n Fix 0'J], [[Fix 2 ]], . . . , [[Fix 0,]]} 
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(recall that Fix fa, ■ ■ ■ , Fix 0& are all contained in L). By the inductive hypoth- 
esis applied to $ L , we may find a set of representatives, {ipi, (p[, ip 2 , ■ ■ ■ , 
for $ L , such that y?i = 0i L ,y?i ~ 0i L ,V?2 ~ (f) 2L , . . . ,(f k ~ 0fc L , and their 
fixed subgroups satisfy the conclusion of the theorem. Recall that we are still 
free to change the choice of r G irZ (w,Vi). Doing this appropriately, we may 
assume that <p[ = cj)[ . Also, changing the automorphisms <f>2, ■ ■ ■ ,<f>k to iso- 
gredient ones, if necessary, we may also assume that ip 2 = 4>2 L , ■ ■ ■ ,<£k = 4>k L ■ 
So, the situation now is the same as before the application of the inductive 
hypothesis, but with the extra information that the set of representatives 
{<Pi L A'i L ,<p2 L ,---,(pk L } for $ L G Out(L) satisfy (i), or (ii), or (in') of the 
theorem. Let us distinguish these three subcases. 

Subcase 2.1: Fix $ L < C for some proper $ L -invariant free factor system 
C = {[[Li]}, . . . ,[[L t }}} of L. Choose notation such that L n Fix 0i < L±, 
L n Fix 0i < L* 1 , Fix 2 < Lf 2l . . . , Fix fe < Lf k and U * Lf * • • • * Lf is a 
free factor of L, where x 2) ■ ■ ■ , y 2 , . . . ,y t £ L. Then, Li * L| 2 * • • • * Lf * (z) 
is a free factor of F = L * (z). 

Suppose that ji — 1, and consider the proper free factor system 

^={[[L 1 *(^)]],[[L 2 ]],...,[[L,]]}. 

By changing the choice of r G ttZq(w,Vi) (and hence z and 0' : which depend 
on r) if necessary, we can assume x 1 — 1. Now, 

Fix 0i = (L n Fix 0i) *(Ln Fix ^[f 1 <L X * (z) 

and thus Fix $ < JF. So, by Lemma 4.5, we end up in case (i) of the theorem. 

Otherwise, suppose that j\ 7^ 1, say j\ = 2, and note that x\ can be taken 
to be trivial. Since y 2 G L, we have that L\ * L y 2 * ■ ■ ■ * Lf * (zy 2 ) and then 
Li * L 2 * L3 3 * ■ ■ ■ * Lf * (zy 2 ) are also free factors of F. Hence, 

F={[[L 1 *lf\[[L 3 ]],...,[[L t ]]} 

is a proper free factor system of F, and Fix $ < T . Again, by Lemma 4.5, we 
are in case (i) of the theorem. 

Subcase 2.2: writing {0i L , (p[ L , 02 L , • • • ,0fc L } = {0i, • • • ,"0fc+i}, there are two 
-01-invariant subgroups C,D < L such that L = C * D; moreover, 

Fix = (C n Fix Vi) * (D D Fix ^i), 

where r (D fl Fix -0!) = 1 and for each j — 2, . . . , k + 1, either C is ^-invariant 
and Fix ipj < C , or D is ^-invariant and Fix ipj < D. 
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Recall that (/>[ = 7 Z 1 (j>i r y z = 0i7 9 where g = (z<f>i ) 1 z e F. Recall also that 

Fix 0! = (L n Fix 0x) *(Lfl Fix 0'J 2 " 1 and Fix <\>\ = (Fix 0i) z . 

Let us consider now the different possibilities, depending on which of the 
automorphisms 0i L , , 2l , • • • , (fik L is equal to and on the relationship 
between (f>i L ,(f)' lL and C,D. 

Suppose that ipi < t>i L i < t>'i L an d that C is both X - and ^-invariant and 
L fl Fix 0i, L fl Fix 0' x < C. Renumbering if necessary, we can assume that 
■01 — 02 L - Let H = C * (z) and K = D. We have 

F = L*(z) = C*D*(z)=H*K. 

Since C is ^-invariant and C fl Fix 0' : 7^ 1, Lemma 2.3 implies that g G C '. 
So, 2;0i E C * (z) and if is 1 -invariant. Also, 

Fix 0! = (L n Fix 0x) *(Ln Fix 0' 1 ) z_1 < C * (z) = H. 

For 02 we know that C fl Fix 2 = if fl L fl Fix 2 = H fl Fix 2 and 

Fix 02 = (C n Fix 2 ) *(DC\ Fix 2 ) = (H n Fix 2 ) * (X n Fix 2 ), 

where r(if fl Fix 2 ) = 1 (and so ii fl Fix 2 7^ 1). Additionally, H is 01- 
invariant and intersects Fix 2 non-trivially. Thus, Lemma 2.3 implies that H 
is 2 -invariant, while K = D is 2 -invariant by hypothesis. Finally, for each 
i — 3, . . . , k, we know that either C is 0j-invariant and Fix 0j = LflFix 0j < C, 
or D is 0j-invariant and Fix 0« < D. In the first case H is also 0j-invariant 
by another application of Lemma 2.3 to 0i and 0j, and Fix <pi < C < H. 
And in the second, by hypothesis, if = D is 0j-invariant and Fix 0j < if. 
Hence, the set of representatives {0 2 , 0i, 3 , . . . , fc } for $ satisfies case (ii) of 
the theorem. 

Now suppose that -01 7^ 0i L , 0'i an d that D is both 0!- and 01-invariant 
and L fl Fix 0i,L fl Fix 0' : < D. Exactly the same argument as before in- 
terchanging C with .D and ii with K shows that the set of representatives 
{02,01,03, • • • ,0fc} for $ satisfies case (ii) of the theorem with H = C and 
K = D*(z). 

Next, suppose that -01 7^ 0i L >0'i L ( sa y V'i = 02 L ), that C is 1 -invariant and 
L fl Fix 0i < C, and that -D is 0' r invariant and L fl Fix (/>[ < D. In this case 
let H = C * D z 1 and y — z ^ 1. Since F = L * (z) = C * D * (z), we have 
F = H * (y). The equation 0' : = 7~ 1 0i7z and the 0^-invariance of D imply 
that D z , and so H, is 0i-invariant. Also, 

Fix 0! = (L n Fix 0i) *(Lfl Fix 0;) 2_1 < C * D z 1 = H. 
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Concerning 2 , we know that C fl Fix 2 = if fl L fl Fix 2 = if fl Fix 2 and 
Fix 2 = (C n Fix 2 ) * (-D n Fix 2 ) 

= (if n Fix 2 ) * (d) 
= (ff nFix0 2 )*(y- 1 /«/>, 

for some 1 ^ d e D and 1 ^ h = ydy^ 1 G if (and so, 1 7^ if fl Fix 2 ). Ad- 
ditionally, if is 0!-invariant and intersects Fix 2 non-trivially so, Lemma 2.3 
implies that if is also 2 -invariant. Finally, for each i — 3, . . . , k, we know that 
either C is 0j-invariant and Fix fa < C, or D is 0,-invariant and Fix <pi < D. 
In the first case, another application of Lemma 2.3 says that if is also 0j- 
invariant, and clearly Fix fa < if. In the second one, we replace fa by the 
isogredient automorphism 7 2 i 7~ 1 , and analogously we deduce that 

Fix 72 l7 ; 1 = (Fix fa)^ 1 < D z 1 < H 

and ff is (7 2 i 7~ 1 )-invariant. Hence, we conclude that there is a set of repre- 
sentatives for $ satisfying case (iii') of the theorem with ff = C * D z and 
y = z. 

Suppose that tpi 7^ fa L ,fai L , that D is 0i-invariant and L fl Fix fa < D, and 
that C is 0^-invariant and L fl Fix fa < C. Exactly the same argument as 
before interchanging <pi with fa x and inverting z shows that there is a set of 
representatives for $ satisfying case (iii') of the theorem with if = C * D z and 

y = z' 1 . 

So, we have reduced the discussion of the present subcase to the situation 
where ipi G {0^,0^ }. We will only discuss what happens when ipi = <pi L . 
For the other possibility, exactly the same arguments interchanging 0i with 
fa x and inverting z will work. We have a further two possibilities here. 

In the first of these possibilities, we consider what happens if -01 = fa L , C is 
0^-invariant and L fl Fix fa x < C. Let ff = C * (z) and K = D . As above, 
F = if * K. We already know that C and D are 0i-invariant, and hence 
another application of Lemma 2.3 to fa and fa x = fa'jg, says that g G C and 
so if is also 0i-invariant. Further, 

Fix 0i = (f n Fix fa) * (L n Fix faj^ 1 

= (C n Fix 0x) * (D n Fix 0x) * (L n Fix 0'i)^ 1 
= (ff n Fix 0x) * (K n Fix 0x), 

where r(K fl Fix 0i) = 1, and the last equality is valid because the fact 
that (f n Fix < C z ~ < ff justifies one inclusion, while the other 

inclusion is clear. (Note that the last expression is a free product because 
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H n K = 1). On the other hand, we know that for each % = 2, . . . , k, either 
C is 0j-invariant and Fix 0j = L H Fix 0j < C < , or D is 0j-invariant and 
Fix 0j = L fl Fix <pi < D = K. And in the first case, another application of 
Lemma 2.3 applied to 0i and 0j says that H is also ^-invariant. Hence, the 
set of representatives {0i, . . . , 0^} for $ satisfies case (ii) of the theorem with 
H = C * (z) and K = D. 

The second possibility to consider is where ipi = 0i L , D is (/^-invariant and 
L fl Fix < D. Let H = C * D z and y = z ^ 1. As in the cases above, 
F = H * (y) and H is 0i-invariant. Also, since (L n Fix 0'J 2 < D z < H, 

Fix 0i = (L n Fix 0i) *(Lfl Fix 0;) 2 " 1 

= (C D Fix 0x) *(Df1 Fix 0x) * (L n Fix 0'J 2 " 1 

= (/JnFix 00 * (d) 

= (#HFix (pi)*{y- 1 hy), 

where D fl Fix 0i = (d ) 7^ 1 and 1 ^ h = ydy~ x G On the other hand, 
for each i = 2, . . . , k, we know that either C is (^-invariant and Fix 0, < C, 
or D is 0j-invariant and Fix 0j < In the first case, another application of 
Lemma 2.3 says that H is also r invariant, and clearly Fix 0; < C < H . In 
the second one, we replace 0j by the isogredient automorphism r y z (fii% 1 , and 
analogously we deduce that Fix 7 2 0«7~ 1 = (Fix 0j) 2 < D z < H and H is 
{.lz<t>ilz ^-invariant. Hence, we conclude that there is a set of representatives 
for $ satisfying case (iii') of the theorem with H = C * D z and y = z. 

Subcase 2.3: writing {0i L , 0' 1l , 2l , . . . ,(pk L } = {ipi, ■ ■ ■ ,ipk+i}, there is a sub- 
group K < L which is ^-invariant for every j = 1 , . . . , k + 1 , and an element 
l^j/Gl, such that L = K*(y) (so, r(K) = n— 2 > 1); moreover, Fix tpj < K 
if j ^ 1, and Fix ip 1 = (K (1 Fix -0i) * (y^hy) for some 1 ^ h <E K. 

Let H = K * (z). Then, F = L * (z) = K * (y) * (z) = H * (y) and we 
claim that H is 0j-invariant for every % = 1, . . . , k. We already know that K 
is 0j-invariant. Furthermore, for % — 1 recall that 0' x = 7~ 1 0i7z = 0i7 9 , where 
<7 = (z(f)i)~ 1 z G F. But A' is a free factor of F which is invariant under X and 
K fl Fix 0' x 7^ 1. So, by Lemma 2.3, g G K and hence z<f>\ G H. Thus, H is 
0i-invariant. For % = 2, . . . , k, write 0j = 0i7 Xi for some Xj G F and the same 
argument shows that X{ G A. So, £0j G and H is 0j-invariant. 

Suppose that -01 = 0i L - Then, for i ^ 1, Fix 4>i < K < H and we claim that 
Fix 0i = (if fl Fix 0i) * (y^hy). One of the two inclusions is trivial. For the 
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other, recall that L n Fix (/>[ < K and so (L n Fix cp^f 1 < H. Then, 

Fix 0i = (L n Fix 0i) *(Lfl Fix 0;) 2 " 1 

= (K n Fix 00 * (y^hy) *(Ln Fix 0;) 2 " 1 
<(#HFix 00 * (y- 1 ^), 

where 1 ^ h & K < H. Hence, the set of representatives {0i, . . . , 0^} for $ 
satisfies case (hi') of the theorem. 

Suppose that -01 = 4>'i L - Exactly the same argument as before interchanging 
1l with 0' 1l , and z with leads to the conclusion that the set of represen- 
tatives {01, 2 , ... , 0fc} for <£> satisfies case (hi') of the theorem. 

Finally, suppose that -01 7^ 4>i L > 0i £ > sa y V'i = 02 L • Then, the following 
subgroups L H Fix 1; L D Fix 0' x , Fix 3 , . . . , Fix 0^ are all subgroups of 
K < H. In particular, Fix 0i = (L n Fix 0i) * (L n Fix 0;) 2 " 1 < H. And 
Fix 02 = L n Fix 02 = (K n Fix 2 ) * (y^hy) = (H n Fix 2 ) * (y^hy) , where 
1 j£ h <E K < H. Hence, the set of representatives {02, 0i, 03, . . . , 0^} for $ 
satisfies case (hi') of the theorem. 

This completes case 2, and the whole proof of the theorem. □ 



7 The main Theorem 

As immediate consequences of Theorem 6.4, we can deduce Theorem 1.3 con- 
cerning single automorphisms, and Theorem 1.4 providing a more explicit 
description of what a 1-auto-fixed subgroup of F looks like. 

1.3 Theorem Let be an automorphism of a finitely generated free group 
F. Then, either Fix is cyclic or there exists a non-trivial free factorisation 
F = H * K such that H is (^-invariant and one of the following holds: 

(i) Fix0<F ; 

(ii) K is also (^-invariant and Fix = (H n Fix 0) * (K n Fix 0), where 
r(K n Fix 0) = I, 

(hi) i/iere exisi non-trivial elements y G F h,h' G if, suc/i t/iat X = 

y0 = h'y, h is not a proper power, Fix = (H fl Fix 0) * (y~ 1 hy) and 
h(t) = h'hh'- 1 . 

Proof. If Fix is cyclic we are done. Otherwise, apply Theorem 6.4 to the outer 
automorphism $ containing 0. We obtain a set of representatives {0i, . . . , 0^} 
for $ satisfying 6.4(i), or 6.4(h) or 6.4(iii), and such that = 0; for some i 
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If 6.4(i) holds then Fix is contained in a proper free factor of F. Applying 
Lemma 2.1, we end up in case (i). 

Suppose that 6.4(h) holds. If = 0i we are in case (ii); otherwise, in case (i). 

Finally, suppose 6.4(iii). If = 0x we are in case (iii); otherwise, in case (i). □ 

1.4 Theorem Let F be a non-trivial finitely generated free group and let 
G Aut(F) with Fix 0^1. Then, there exist integers r, s > 0, (^-invariant 
non-trivial subgroups K±, . . . , K r < F , primitive elements yi, . . . , y s G F , a 
subgroup L < F , and elements 1 ^ h'j G Hj = K\ * ■ ■ ■ * K r * (yi, . . . , yj), 
j — 0, . . . , s — 1, such that 

F = K 1 * ■ ■ ■ * K r * (y u ...,y s )*L 

and yjcj) = hj^yj for j — 1, . . . , s; moreover, 

Fix (j) = (w 1: . . . , w r , Vi l h yi, y~ l h s ^y s ) 

for some non-proper powers 1 ^ Wi G Ki and some 1 ^ hj G Hj such that 
hj4> = h'jhjh'~ l , i — 1, . . . , r, j — 0, . . . , s — 1. 

Proof. The proof is by induction on the rank of F. If r(F) = 1, then <fi must be 
the identity map and the result is clear. So, suppose r(F) > 2 and the result 
known for free groups of smaller rank. 

If Fix has rank 1, take r — 1, K\ — F, s — and L — 1, and we are done. 

Otherwise, apply Theorem 1.3 to <p. We obtain a non-trivial free factorisation 
F = H * K such that H is 0- invariant and one of 1.3 (i), or 1.3 (ii) or 1.3 (iii) 
is satisfied. Let us apply the inductive hypothesis to <p H G Aut(H) (using the 
notation above) and distinguish the three cases. 

If Fix < H then changing L to L * K, we are done. 

If.fr is 0-invariant and Fix = (iJflFix 0)*(fTnFix 0) with the second factor 
K fl Fix = (w) 7^ 1, then increasing r to r + 1 and adding K r+ \ = K ^ 1 
and w r+ i — w to the previous structure, we are done. 

Finally, if there exist non-trivial elements y G F and h, h! G H, such that 
— (y), VP — h'y, h is not a proper power, Fix <p = (H n Fix 0) * (y~ 1 hy) 
and /i0 = h'hh'' 1 , then increasing s to s + 1 and adding y s+1 = y, /i' s = h! and 
h s — h to the previous structure, we are done. □ 

Observe that, from the description in Theorem 1.4 (or an application of The- 
orem 1.3 and a simple inductive argument), one can immediately deduce 
Bestvina-Handel Theorem: r(Fix 0) < r(F) for every G Aut(F). In fact, 
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every Ki contributes with one unity to the left hand side and with r{Kj) > 1 
to the right hand side; every yj contributes with one unity to both sides; and 
L contributes nothing to the left. 



Appendix 

We will justify in this appendix the construction of the automorphism given 
in 1.2 (iii). First we prove a technical lemma. 

Lemma Let F be a free group, K < F a finitely generated subgroup, and let 
h ^ 1 and U{, i E I, be elements of F. If h Ul G K for every i £ I then, the set 
{uiK \i e 1} of right cosets of K is finite. 

Proof. Pick a basis X for F, and consider the coset graph Z of K < F with 
respect to X, i.e. the covering with fundamental group K, of the bouquet 
labelled with the elements of X. The vertices of this graph are the right cosets 
gK of K and, for every x G X, there is an edge from gK to xgK, g G F 
(see [15] for more details). Observe that the finite generation of K implies 
that the core c(Z) is finite. 

For every % G i", we have u~ x hui G K and so huiK = UiK. Since h ^ 1, the 
X-reduced form of h determines a non-trivial closed path in Z based at u^K. 
This implies that the distance (in the graph Z) from the vertex U{K to the 
subgraph c(Z) is not more than \h\ x /2. The finiteness of c(Z) together with 
this uniform upper bound imply that {^K \ i G /} is a finite set of vertices. □ 

Proposition Let {ai, . . . , a n _i} be a basis for H , let ip G Aut(H) and suppose 
that hip = h'hh'^ 1 for some 1 ^ h, h! G H with h not a proper power. By adding 
a new free generator y , we obtain a bigger free group F, and (p can be extended 
to an automorphism (p G Aut(F) by setting ai<p r = aitp for i = 1, . . . ,n — 1, 
and y(fi r = h'h r y. Then, <p rH = ip and, for all but finitely many choices of the 
integer r, the fixed subgroup of (fi r is precisely Fix r = Fix ip * (y^hy). 

Proof. The inclusion Fix <p r > Fix <p * {y~ l hy) is clear for every r. So, it only 
remains to show the other inclusion, for every r except finitely many. 

The result holds if H is cyclic as in this case, h is a generator of H and a 
simple cancellation argument shows the equality is satisfied for every integer 
r except that with h'h r = 1. Alternatively, it is clear that the only subgroup 
of F = (h,y) properly containing (h^y^hy) is F itself, which is not equal to 
Fix (ft r except when h'h r = 1. 

So, assume that r(H) > 2. Consider the automorphisms of H given by the 
equation ip r = (pyh'h r , t G Z. Observe that h G Fix ip r for all r, and that 
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ip r = ip r i if, and only if, r — r' (since r(H) > 2). 

Fix a value of r and consider the set S r of those integers s for which <p s is 
isogredient to ip r . For every s G S r , let u s G H be such that y? r = 7„ Vs7u s - 
Thus for s E S r and every x <E H, 

(x(f) h ' hr = X(p r 

— ^ X( pyu s ip)- 1 h'h 3 u s 

Thus, since r(-ff) > 2, we deduce that u s <£> = b!h s u s h~ r b!~ x . Now, a simple 
computation shows that, for every such s, /i Us G Fix <y? r . Since Fix (p r . is finitely 
generated, the previous lemma says that the set {w s Fix ip r \ s G S r } of right 
cosets of Fix ip r in H is finite. And it is straightforward to verify that for 
s, s' G S r , -u s Fix (p r = -u s 'Fix ip r if, and only if, s = s'. Hence, S r is finite, that 
is, each ip r is isogredient to only finitely many of the others. 

Now, applying Theorem 3.10 to the outer automorphism ^ G Out(H) deter- 
mined by ip r , there exist a finite set S of integers such that Fix ip r is cyclic for 
all r G" S. Since h G Fix ip r and it is not a proper power, we have Fix ip r = (h) 
for all r G" S. Moreover, for every such value of r, we have \S r \ = 1, since s G S r 
implies h, h Us G Fix ip r and hence u s G (/i) forcing ip r = ip s and r = s. Thus, 
we deduce that for 1 ^ r G" S, hence for all but finitely many r, Fix y? r = (/i) 
and (/9 r ^ 7^ 1 V ; '7m f° r every u £ H. 

Now, take such a value of r and consider the automorphism <p r G Aut(F) 
above. A simple cancellation argument shows that any r -fixed word w G F 
can be written as a product of r -fixed words of the form u, {uy) e or y~ 1 uy, 
for some u G H, e — ±1. The second type never occurs since (uy)(f) r = uy 
implies uip = uh~ r h'~ 1 and 7^V7u = y^r, which is not the case. Similarly, 
one can prove that {y^ l uy)<p r = y~ x uy implies u G Fix (p r = (h). Thus, 
Fix r = Fix tp * (y~ 1 hy), and this is valid for all but finitely many r. □ 



Acknowledgments 

Both authors thank Warren Dicks for interesting comments and suggestions, 
that turned out to be the original motivation for this research. We also thank 
M. Feighn for very useful comments related to section 5. 

The first author gratefully acknowledges support by EPSRC. The second one 
expresses his gratitude to the City College of New York for the hospitality 



39 



received during the academic course 2000-2001, when this paper has been 
written. He also acknowledges partial support by the DGI (Spain) through 
Grant BFM2000-0354, and by the DGR (Generalitat de Catalunya) through 
grant 2001BEA1400176. 



References 

[I] G.M. Bergman, Supports of derivations, free factorizations and ranks of fixed 
subgroups in free groups, Trans. Amer. Math. Soc. 351 (1999), 1531-1550. 

[2] M. Bestvina, M. Feighn and M. Handel, The Tits Alternative for Out{F n ) 
I: Dynamics of Exponentially Growing Automorphisms, Annals of Math. 151 
(2000), 517-623. 

[3] M. Bestvina and M. Handel, Train tracks and automorphisms of free groups, 
Ann. of Math. (2) 135 (1992), 1-51. 

[4] D.J. Collins and E.C. Turner, All automorphisms of free groups with maximal 
rank fixed subgroups, Math. Proc. Cambridge Phil. Soc. 119 (1996), 615-630. 

[5] W. Dicks and E. Ventura, The group fixed by a family of injective endomorphism 
of a free group, Contemp. Math. 195 (1996), 1-81. 

[6] J.L. Dyer and G.P. Scott, Periodic automorphisms of free groups, Comm. Alg. 
3 (1975), 195-201. 

[7] D. Gaboriau, G. Levitt, M. Lustig, A dendrological proof of the Scott conjecture 
for automorphisms of free groups, Proc. Edinburgh Math. Soc, 41(2) (1998), 
325-332. 

[8] Philip J. Higgins, Notes on categories and groupoids, Van Nostrand Reinhold 
Co., London, 1971, Van Nostrand Rienhold Mathematical Studies, No. 32. 

[9] W. Imrich and E.C. Turner, Endomorphisms of free groups and their fixed 
points, Math. Proc. Cambridge Phil. Soc. 105 (1989), 421-422. 

[10] M. Lustig, Stucture and conjugacy for automorphisms of free groups I, II, 
preprints. 

[II] R.C. Lyndon and P.E. Schupp, "Combinatorial group theory", Springer- Verlag, 
Berlin, 1977. 

[12] A. Martino and E. Ventura, On automorphism fixed subgroups of a free group, 
J. of Algebra 230 (2000), 596-607. 

[13] A. Martino and E. Ventura, Examples of retracts in free groups that are not 
the fixed subgroup of any automorphism, to appear, J. Alg. 

[14] Olga Maslakova, The fixed-point subgroup of an authomorphism of a free group, 
to appear, Algebra and Logic, (2003). 



40 



[15] W.D. Neumann, On intersections of finitely generated subgroups of free groups, 
Groups - Canberra - 1989, Lecture Notes in Mathematics 1456, Springer, 
Berlin, (1990), 161-170. 

[16] J.R. Starlings, Graphical theory of automorphisms of free groups, Combinatorial 
group theory and topology, Annals of Mathematics Studies 111, Princeton 
University Press, 1987. 

[17] E. Ventura, Fixed subgroups in free groups: a survey, Contemporary 
Mathematics 296 (2002), 231-255. 



41 



